arXiv: 1506.06361 v2 [math.CO] 16 Mar 2016 


TOP DEGREE OF JACK CHARACTERS 
AND ENUMERATION OF MAPS 

WITH APPENDIX BY VALENTIN EERAY 

PIOTR SNIADY 


Abstract. Jack characters are (suitably normalized) coefficients in 
the expansion of Jack symmetric functions in the basis of power-sum 
symmetric functions. These quantities have been introduced recently by 
Lassalle who formulated some challenging conjectures about them. We 
give explicit formulas for the top-degree homogeneous part of these Jack 
characters in terms of bicolored oriented maps with an arbitrary face 
structure. We also give an abstract characterization of Jack characters 
which does not involve Jack polynomials. 


0. Prologue 

We study enumerative problems related to Jack characters Ch^, whieh 
form a natural family (indexed by partition tt) of funetions on the set Y of 
Young diagrams. Jaek eharaeters ean be viewed as a natural deformation of 
the elassieal normalized characters of the symmetric groups', a deformation 
that is assoeiated with Jack symmetric functions. The strueture of Jaek ehar¬ 
aeters remains mysterious; our ultimate goal (whieh is outside of our reaeh) 
would be to find some elosed formulas for them. In order to motivate the 
Reader and to give her some flavor of the results to expeet, we shall present 
now some seleeted highlights before getting involved in somewhat lengthy 
definitions in the lintroduetioni We also postpone the bibliographie details. 

0.1. Kerov-Lassalle positivity conjecture. Each Jack character Ch^ can 
be uniquely expressed as a polynomial — called Kerov-Lassalle polyno¬ 
mial — in the celebrated/ree cumulants 7^2,7^3, • • • (which are convenient, 
explicit functions on the set Y of Young diagrams). We will concentrate our 
attention on the simplest case of the Jack characters Ch„ corresponding to 
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the partitions vr = (n) with a single part. For example: 

(0.1) Chi=^, 

ChfP 

(0.2) Ch2 = 53+^, 

Chfp 

(0.3) Ch 3 = 72.4 + 372.37 3" 272.27^ +^ 2 ) 

'-V-^ 

chfp 

(0.4) Ch4 = 72.5 + 672-47 + ^27 + 11^37^ + 672-27^ +572-3 + 772-27. 

'-V-' 

Ch*°P 

Above and in the following 7 denotes the deformation parameter on whieh 
the Jaek eharaeters depend implieitly. 

Vast amount of numerieal examples (sueh as the ones above) suggest that 
the eoeffieients of these polynomials are non-negative integers. This phe¬ 
nomenon — referred to as Kerov-Lassalle positivity conjecture — might be 
seen as an indieation of some hypothetieal, mysterious, unexpeeted eombi- 
natorial strueture behind Jaek eharaeters. The eonjeeture in its full general¬ 
ity remains open. 

0.2. Top-degree of Jack characters. The main result of the eurrent paper 
is a number of explieit deseriptions of the top-degree part Ch|:j°P of the Jack 
character Ch„ with respect to a certain natural gradation. These deserip¬ 
tions are given in terms of various eonvenient parametrizations of the set of 
funetions on the set Y of Young diagrams. 

In the ease of the parametrization given by the free eumulants eonsidered 
above, the degrees of the generators are given by: 

deg72.„ = n for eaeh n > 2 ; 

deg 7 = 1 . 

Aeeording to this gradation, the top-degree part ChJ^°'’ of the Jaek eharaeter 
Ch„ has been indieated in (I0.1I) - (I0.4I) by the eurly braekets. 

The first main result of the eurrent paper is the following partial result 
supporting Kerov-Lassalle positivity eonjeeture. 

Theorem 0.1. For each n > 1, the coefficients of Kerov-Lassalle poly¬ 
nomial for the top-degree part Ch|:j°P of Jack character are non-negative 
integers. 

We will also provide an explieit eombinatorial interpretation for these 
eoeffieients; it turns out that they are equal to the number of eertain oriented 
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maps with a fixed number of edges and an arbitrary faee strueture. We will 
present the details below. Theorem 10.11 would follow from one of these 
more explieit results (to be more speeifie, from Corollary 10.41) . 


0.3. Kerov-Lassalle polynomials for the top-degree of Jack characters. 

We denote by 6(n) the symmetric group, eonsisting of the permutations of 
the set 

[n] := n}. 

For a permutation tt G 6 (n) we denote by C'(7r) the set of its cycles. 

Let <71,(72 G &{n) be some fixed permutations. We say that “(< 71 ,( 72 ) 
is transitive ” if the group generated by <7i and <72 aets transitively on the 
underlying set [n]. Let q: C(<72) —)■ {2, 3,... } be a funetion on the set 
C(<72) of eyeles of the permutation < 72 ; sinee the definition of the property 
“(<Ti,<72,g) is an expander” is a bit teehnieal, we postpone it until See- 
tion l9.1[ 

An example of an enumerative result proved in the eurrent paper is pro¬ 
vided by the following theorem. 

Theorem 0.2 (Kerov-Lassalle polynomial for ChJ(’'’). For each n>l 


(0.5) 

1 

{n — 


Ch“»(A) = * (*) 

(Tl,CT2e6{n) g: C'((T2)—>-{2,3,... } cGC{(T2) 

((Ti,(T2) is transitive (tri, (T2, g) is an expander 

'' -V-^ 

(*) 


The proof is postponed to Seetion 19.31 In the following we will explore 
this formula and its eonsequenees. 


0.4. Labeled maps. Reeall that a map iLZ041 is a graph G (possibly, with 
multiple edges) drawn on a surfaee S. We denote the vertex set by V and 
the edge set by As usual, we assume that S \ is homeomorphie to a 
eolleetion of open dises. 

The first sum in (10.51) is taken over the set 

(0.6) Xn := {((71,(72) G 6(n) x G{n) : (<7i,<72) is transitive}. 

To any pair (<7i, < 72 ) G Xn in this set we ean eanonieally assoeiate a map M 
whieh is: 

• labeled, with n edges, i.e., eaeh edge earries some label from the set 
[n] and eaeh label is used exaetly onee; 

• bicolored, i.e., the set of vertiees V = V(M) is deeomposed V = 
Vo U V, into the set Vo = Vo(M) of white vertiees and the set V, = 
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V,(M) of black vertices; eaeh edge eonneets two vertiees with the 
opposite eolors; 

• connected, i.e., the graph G is eonneeted or, equivalently, the sur- 
faee E is eonneeted; 

• oriented, i.e., the surfaee S is orientable and has some fixed orien¬ 
tation. 

This eorrespondence follows from the observation that the strueture of sueh 
a map is uniquely determined by the eountereloekwise eyelie order of the 
edges around the white vertiees (whieh we deelare to be eneoded by the dis¬ 
joint eyele deeomposition of the permutation cxi) and by the eountereloek¬ 
wise eyelie order of the edges around the blaek vertiees (whieh we deelare 
to be eneoded by the disjoint eyele decomposition of the permutation (T 2 ). 

Example 0.3. The map shown in Figure [Ueorresponds to the pair 

ai = (1,4,9,5,7)(2,6)(3,8), era = (1, 9)(2, 3, 5)(4, 7)(6, 8). 

Due to this eorrespondenee the first sum in (10.51) ean be viewed as a sum¬ 
mation over labeled, oriented, connected maps. 

0.5. A formula with integer coefficients. Due to the division by (n- 1)! 
in (10.51) the Reader may suspeet that the eoeffieients in this formula might 
be non-integer rational numbers. In fact, this is not the ease, as we shall see 
from the following discussion. 

On the set Xn defined in (10.61) we eonsider the following equivalenee 
relation: 

(cTi, (J 2 ) ~ {a[, a' 2 ) ^ (T- = TTCTiTT”^ for eaeh i e {1, 2}. 

7rG6(n), 

7r(n)=n 

The equivalenee elasses are nothing else but the orbits of the obvious aetion 
of the group 

(0.7) G{n — 1) := {tt G ©(n) : 7r(n) = n} 

on Xn by eoordinate-wise eonjugation. 

Let TT G Stab(cri, (J2) C 6 (n — 1) belong to the stabilizer of some 
(o'!, <^ 2 ) £ with respeet to the above aetion of 6(n — 1); in other words 

(0.8) CTj = vraiTT”^ for eaeh i G {1, 2}. 

The set of fixpoints of tt is non-empty (it eontains, for example, n). Fur¬ 
thermore, if a: G [n] is a fixpoint of tt, then (10.81) implies that ai{x) is also a 
fixpoint. As (cTi, CT 2 ) is transitive, it follows that all elements of [n] are fix- 
points, thus TT = id. In this way we proved that Stab(cTi, CT 2 ) = {id}, thus 
eaeh equivalenee elass eonsists of exaetly = (n — 1)! elements. 
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Figure 1. Example of a labeled map drawn on the torus. 
The left side of the square should be glued to the right side, 
as well as bottom to top, as indicated by the arrows. 



Figure 2. The unlabeled map corresponding to the labeled 
map from Figure [B The root edge is marked by the dashed 
line. 


In this way we have almost shown the following formula which involves 
only integer numbers and no division {almost, because it remains to check 
that the expression marked (J|k) in (10.51) is invariant under the above action 
of ©(n — 1); the Reader is advised to revisit this proof after reading the 
definition of the expanders in Section |9T]) . 
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Corollary 0.4 (Formula for Kerov-Lassalle polynomial with integer eoef- 
fieients). For each n>l 

Chl°-(A) = 

[(o'l,o-2)]eA„/~ q: C{(T2)^{2,3,...} c&C{(T 2 ) 

(cri, (T 2 , g) is an expander 

where the sum runs over representatives of the equivalence classes. 

Note that the this result implies immediately Theorem 10.11 whieh was 
announeed before. 


0.6. Unlabeled maps. Informally speaking, an unlabeled, rooted, oriented 
map with n edges is a labeled oriented map, from whieh all labels have been 
removed, exeept for a single edge. This speeial edge is ealled the root edge. 
For an example, see Figure [U 

This eoneept ean be formalized as follows: on the set of labeled oriented 
maps with n edges we eonsider the aetion of the symmetrie group ©(n — 1) 
(whieh is viewed as in (10.71) 1 by the permutation of the labels of the edges. 
An unlabeled map is defined as an orbit of this aetion. The root edge is 
defined as the edge with the label n, whieh is invariant under the aetion of 
G(n — 1). Sueh unlabeled maps are in a bijeetive eorrespondenee with the 
equivalenee elasses vaXnj ~. 

With these notations. Corollary 10.41 has the following geometrie interpre¬ 
tation. 


Corollary 0.5. For each n > 1 

(M, q) is an expander 


where the sum runs over rooted, oriented, bieolored, eonneeted maps M 
with n unlabeled edges and V = V{M) (respectively, Vo and V,) denotes 
the set of its vertices (respectively, white vertices and black vertices). 


A surprising feature of the above formula is that — eontrary to several 
previously known formulas for the normalized eharaeters of the sy mmetrie 
groups and for some speeial eases of Jaek eharaeters (see [!dFS 141 Seetion 
1.7] for an overview) — it involves no restrictions on the face-structure of 
the map M. We will eome baek to this issue in Seetion [T. 161 
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1. Introduction 


The goal of this Introduction is to present the remaining main results of 
the paper which have not been discussed in |Prologuel namely Theorem 1 1.71 
and Theorem 11.211 We will present the bare minimum of the definitions 
and of the auxiliary results necessary in order to state these results. A minor 
drawback of this minimalistic approach is that a certain definition (Inconve¬ 
nient Definition 11.51) although compact, will turn out to be not very useful 
for some proofs and will have to be reformulated later in an equivalent, less 
compact but more convenient way. 

We shall also sketch the background and present the bibliographical de¬ 


tails, both of which were deliberately not given in Prologue 


1.1. Jack polynomials. Jack polynomials HJac71H are a family (in¬ 

dexed by an integer partition vr) of symmetric functions which depend on 
an additional parameter a. During the last forty years, many connections of 
Jack polynomials with various fields of mathematics and physics were es¬ 
tablished: it turned out that the combinatorial structure of Jack polynomials 
plays a crucial role in understanding Ewens random permutations model 
IIDH92I , generalized /3-ensembles and some statistical mechanics models 
IIOO97[[BF97l[DE0^ . Selberg-type integrals nKan93[[Kad97l . certain ran¬ 
dom partition models HKerOObl BO051 [MatOSl [DE16L and some problems 
of the algebraic geometry IINak96[[Oko03L among many others. Over these 
years, the beautiful and complicated structure of Jack polynomials became 
an important source as well as an impenetrable apex for many research in¬ 
vestigations that led to some fascinating, still unresolved problems such as 
understanding the structure of Eittlewood-Richardson coefficients for Jack 
polynomials IISta89ll or /3-conjecture and relation to combinatorics of maps 
IIGJ96I . Better understanding of Jack polynomials is also very desirable in 
the context of generalized /3-ensembles and their discrete counterpart model 
IIDE16II . East, but not least. Jack polynomials are a special case of the cel¬ 
ebrated Macdonald polynomials which “have found applications in special 
function theory, representation theory, algebraic geometry, group theory, 
statistics and quantum mechanics” [IGR05II . Indeed, some surprising fea¬ 
tures of Jack polynomials IISta89ll have led in the past to the discovery of 
Macdonald polynomials IIMac95ll and Jack polynomials have been regarded 
as a relatively easy case IIEV95II which later allowed understanding of the 
more difficult case of Macdonald polynomials IIEV97II . 

Eor some special values of the parameter a. Jack polynomials coincide 
with some established families of symmetric functions; namely, up to mul¬ 
tiplicative constants, for a = 1 Jack polynomials coincide with the Schur 
polynomials, for a = 2 with the zonal polynomials, for 0 = 1/2 with the 
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symplectic zonal polynomials, for a = 0 with the elementary symmetrie 
funetions, and in some sense for a = cx) with the monomial symmetrie 
funetions. Over the time it has been shown that several results eoneern- 
ing Sehur and zonal polynomials ean be generalized in a rather natural way 
to Jaek polynomials ( [|Mae95[ Seetion (VI. 10)] gives a few results of this 
kind), therefore Jaek polynomials ean be viewed as a natural interpolation 
between several interesting families of symmetrie funetions. 


1.2. Jack characters — the first definition. Firstly, as there are several of 
them, we have to fix a normalization of Jaek polynomials. In our eontext it is 
most eonvenient to use the funetions denoted by J in the book of Maedonald 
PMaeOSi Seetion VI, Eq. (10.22)]. 


We expand the Jaek polynomial J, 
tion basis: 

r(“) 


(a) 


in the power-sum symmetrie fune- 


Jr = 


P-n 


The eoeffieient d^\\) in this expansion will be ealled unnormalized Jack 
character. One of the motivations for studying sueh quantities eomes from 
the faet that for a speeial ehoiee of the deformation parameter a = 1, Jaek 
eharaeters eoineide (up to simple multiplieative eonstants) with the char¬ 
acters of the symmetric groups (whieh will be diseussed in detail in See¬ 
tion 11.51) . while for generie values of a they (eonjeeturally) fulfill several 
algebraie-eombinatorial properties with a representation-theoretie flavor. 
We will postpone presentation of some more eonerete motivations until See¬ 
tion [O] 

The usual way of viewing the eharaeters of the symmetrie groups is to 
fix the representation A and to eonsider the eharaeter as a funetion of the 
eonjugaey elass tt. However, there is also another very sueeessful view¬ 
point due to Kerov and Olshanski [IKQ941 . ealled dual approach, whieh 
suggests to do roughly the opposite. We will mention only one of its sue- 
eess stories, na mely K erov’s Central Limit Theorem and its generalizations 
liKer93el[10021ISni^ . Lassalle [|Las08[|Las09al adapted this dual approaeh 
to the framework of Jaek eharaeters. 

In order for the dual approaeh to be sueeessful (both with respeet to the 
usual eharaeters of the symmetrie groups and for the Jaek eharaeters) one 
has to ehoose the most eonvenient normalization eonstants. In the eurrent 
paper we will use the normalization introdueed by Dolgga and Feray [IDF 161 
whieh offers some advantages over the original normalization of Lassalle. 
Thus, with the right ehoiee of the multiplieative eonstant, the unnormalized 
Jaek eharaeter 6*^“^ (vr) beeomes the normalized Jack character Ch,r(A), de¬ 
fined as follows. 
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Definition 1.1. Let a > 0 be given and let vr be a partition. The normalized 
Jack character Ch 7 r(A) is given by: 


( 1 . 1 ) 

Ch^(A) 



kl— 

2 


HA|-|7r|+mi(7r)\ ^(a) 

\ mi(7r) / 


(A) 


if |A| > Ivr 
if |A| < \'K 


where |7r| denotes the size of the partition tt, where f(7r) denotes its length 
while mi{7i) its number of parts of equal to i; furthermore 


i 


is the standard numerical factor. Each Jack character depends on the de¬ 
formation parameter a; in order to keep the notation light we make this 
dependence implicit. 


Regretfully, the above definition is quite technical and ‘low-level’ (as 
in ‘low-level programming language’). Fortunately, there are two bright 
points. 

• Firstly, for the purposes of the current paper this definition is irrel¬ 
evant and can be completely skipped by the Reader. The reason is 
that our proofs will be based on some ‘high-level’ (as in ‘high-level 
programming language’) results of Dolgga and Feray PDFlbL 

• Secondly, one of the main results of this paper is an equivalent but 
more comprehensible, ‘high-level’, abstract characterization of Jack 
characters which will be given in Theorem 11.71 and Theorem IA.2I 
For this reason the Reader who wants to gain a heuristic, intuitional 
meaning of Jack characters is advised to take Theorem 1 1.7 1 and The¬ 
orem |A]2] as a definition of Jack characters; then the first main result 
of the current paper can be viewed as an equivalence of this more 
intuitive definition and the one from the literature. 

Apart from the results of Dolgga and Feray IIDF16H we will use the fol¬ 
lowing vanishing property. 

Property 1.2 (The vanishing property). T/'vr and A are partitions such that 
|A| < Ivr I then 

Ch,,(A) = 0. 

Proof. It is a direct consequence of the definition (11.11) of Jack characters. 

□ 


1.3. Motivations for Jack characters. Our main motivation for studying 
Jack characters comes from the fact that they encode the information about 
Jack polynomials, thus a better understanding of the former might shed 
some light on the latter. 
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Furthermore, the results of computer calculations (such as the ones shown 
in (I0.1I) - (I0.4I) 1 support some conjectures (such as Kerov-Lassalle positivity 
conjecture) that there might be some particularly nice combinatorial struc¬ 
tures behind Jack characters. Such combinatorial structures would make 
Jack characters more convenient for investigation than Jack polynomials 
themselves. In fact, from the viewpoint of an algebraic combinatorialist, the 
mysterious results of such computer calculations are a self-standing moti¬ 
vation for the investigation of the topic. 

Yet another motivation comes from the fact that Jack characters form a 
linear basis of an important algebra of a-polynomial functions, which will 
be discussed later on. 

1.4. The deformation parameters. Laurent polynomials. In order to 
avoid dealing with the square root of the variable a, we introduce an in¬ 
determinate A such that 

= a. 

Several quantities in this paper will be viewed as elements of Q [A, A~^], 
i.e., as Laurent polynomials in the variable A. 

Definition 1.3. For an integer d we will say that a Laurent polynomial 

f = Y,fkA^^Q[A,A-^] 

is of degree at most dif fk = 0 holds for each integer k > d. 

Several quantities and functions which we will introduce in the following 
depend on the value of A; in order to keep the notation light we will make 
this dependence implicit. 

1.5. Normalized characters of the symmetric groups. In the special case 

of A = a = 1 the Jack polynomials coincide (up to a simple multiplica¬ 
tive constant) with Schur polynomials. Using this fact one can show that 
in this special case the Jack character coincides with the (suitably 

normalized) character of the symmetric group: 

(1.2) Ch^^-(A) = 

f iA|.(|Ai-i)...(iAi-Ki + i) ^<-;<-;;';;;''') if|A|>Ki, 

\ \7t \ factors 

[o if |A| < |7r|, 

where denotes the irreducible representation of the symmetric group 
6(|A|) and where Tr p^(7r, denotes the character of this represen¬ 

tation evaluated on an arbitrary permutation with the cycle structure given 
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by the partition vr, augmented by an appropriate number of additional fix- 
points. For the details of the proof see the work of Lassalle [|Las09all (who 
used a different normalization) as well as the work of Dolgga and Feray 
HDFllll. 

Sueh normalized eharaeters of the symmetrie groups have a mueh 

longer history than Jaek eharaeters. They have been introdueed by Kerov 
and Olshanski [IK094II and they turned out to be the key tool for studying 
problems of the asymptotie representation theory of the symmetrie groups. 
Also their strueture is unde rstood m ueh b etter, e speeially in the eontext of 
Kerov polynomials IlGROTl [PFS1 ol IPSTTI IdS 1 2l . 

Thus, Jaek eharaeters ean be viewed as a ehallenging generalization of 
the usual normalized eharaeters of the symmetrie groups, whieh serves as 
another motivation for studying this subjeet. 


1.6. a-content. The set of Young diagrams will be denoted by Y For draw¬ 
ing Young diagrams we use the Freneh eonvention and the usual Cartesian 
eoordinate system; in partieular, the box (t, y) G is the one in the inter- 
seetion of the eolumn with the index x and the row with the index y. We 
index the rows and the eolumns by the elements of the set 

N = {1,2,...} 

of positive integers; in partieular the first row as well as the first eolumn 
eorrespond to the number 1. 

Definition 1.4. For a box □ = (t, y) of a Young diagram we define its 
a-content by 

(1.3) a-content(n) = a-content (t, y) := Ax — —?/ G Q [A, . 

This definition of the a-eontent is the one used by Dolgga and Feray 
iDF16ll and is different from the one used by Lassalle llLas09all . Later on 
we will use this definition also in the more general eontext when (x, y) G 
is an arbitrary point on the plane. 

1.7. The algebra ^ of a -polynomial functions on the set of Young di¬ 
agrams. We will present below (in Ineonvenient Definition 11.51) the defi¬ 
nition of the algebra of a-polynomial functions and the first definition 
of the filtration on this algebra. Regretfully, the latter definition is not very 
eonvenient and is presented here only in order to state quiekly one of the 
main results. Theorem 1 1.71 For this reason the Reader is advised to forget 
this definition of the filtration immediately after Seetion fL^ 

For the other goals of the eurrent paper it will be more eonvenient to eon- 
sider first a eertain gradation on the algebra a gradation for whieh the 
eorresponding filtration is the one from Ineonvenient Definition 11.51 This 
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gradation will be defined and studied in Section 11.101 (on a certain larger 
algebra as well as in Section [2]8] (on the algebra ^ itself). The cor¬ 
responding filtration will be defined and studied in Section 12.9[ where we 
shall also prove that it is equal to the one from Inconvenient Definition 1 1.5 1 

Inconvenient Definition 1.5. For an integer d > 0 we say that 

F: Q [ 21 , 21 - 1 ] 

is an a-polynomial function of degree at most d if there exists a sequence 
Po, Pi, • • • of polynomials which satisfies the following properties: 

• for each /c > 0 we have that pk G Q[ 7 , Ci,..., Ck] is a polynomial 
in the variables 7 , Ci,..., of degree at most d — 2k; 

• for each Young diagram A, 

(1.4) F(\) = Y. E Pfc(7,ci,... ,Cfc) e Q [A, A 1] , 

where the second sum runs over all tuples of boxes of the Young 
diagram; furthermore 

Cl := a-content(ni), ..., := a-content(nfc) 

are the corresponding a-contents, and the substitution 

(1.5) 7 ;=-71 + ^ 

is used. Equation (11.41) should be understood as equality between 
Laurent polynomials in Q [A, A”!]. 

The set of a-polynomial functions forms a filtered algebra which will be 
denoted by 

Condition (11.41) appeared for the first time in the work of Corteel, Goupil 
and Schaeffer nCGS04ll for the special case A = 1 of the normalized char¬ 
acters of the symmetric groups Ch^^^, see Section [T31 

Remark 1.6. The algebra is closely related to another algebra which in 
the literature carries the same name of the algebra of a-polynomial func¬ 
tions on the set of Young diagrams. The latter algebra — although viewed 
slightly differently — coincides with the algebra of a-shifted symmet¬ 

ric functions [100971 . 

Note however a small but important difference between and our al¬ 
gebra namely the definition of A*^“) makes sense both when we view 
a > 0 as a fixed number as well as when we view it as an indeterminate, 
while the elements of the algebra — and, more importantly, the filtration 
on — make sense only when we view A = y/a as an indeterminate. 
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1.8. The first main result: abstract characterization of Jack charac¬ 
ters. The following theorem is one of the main results of the current paper. 
It gives an abstract characterization of Jack characters; a characterization 
that does not involve Jack polynomials. It was modeled after the character¬ 
ization given by Okounkov and Olshanski [IQQ981 Section 1.4.3] of shifted 
Jack polynomials, quantities which are somewhat related to Jack characters. 

Theorem 1.7 (The first main result). Let it be a partition. 

Then the corresponding Jack character Ch.^. is the unique a-polynomial 
function F which fulfills the following properties: 

(Kl) F E is of degree at most |7r| -f- lipi) (see Inconvenient Defini¬ 
tion li.5l) .' 

(K2) for each m>l the polynomial function in m variables 

(1.6) Y 9 (Ai,..., Am) ^ F(Xi, . .., Am) G Q [A, A 

is of degree |7r| and its homogeneous top-degree part is equal to 

p^(Ai,...,Am), 

where 

(1.7) p^(Ai,...,Am) = nE^^’' 

r i 

is the power-sum symmetric polynomial; 

(K3) for each A G Y such that |A| < |7r| we have 

(1.8) F{\)=D- 

(K4) if i{7t) > 2 then for each Young diagram A G Y the evaluation 
F(\) G Q [A, is a Laurent polynomial of degree at most |7r| — 
£(7r) (see Definition \L3\i . 

The sense in which the polynomial function (11.61) exists will be discussed 
later in Lemma [3Tj 

Remark 1.8. When this paper was almost finished, Valentin Feray pointed 
out that this characterization of Ch,r can be further improved. We present 
his findings in Appendix where also an improved version of Theorem 1 1.7 1 
is given, see Theorem IA.2[ Even though an improved version of Theo¬ 
rem 11.71 is available we decided to keep it in the current form because it 
fits better our goal of finding an abstract characterization of the top-degree 
of Jack characters (Theorem 17.31) . Our original proof of Theorem 1 1.71 was 
based on Theorem 17. 2t a new proof based on Feray’s characterization will 
be given in Appendix I A. 5 [ 
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Remark 1.9. If we view Theorem 11.71 as a definition of the Jaek eharaeter 
Ch.^^, it is equivalent to the elassieal definition (Definition ll.il) in the follow¬ 
ing striet sense: for any a > 0 and any Young diagram A the Jaek eharaeter 
Ch^(A) given by Definition 11.1 l eoineides with the evaluation at A := ^/a of 
the Jaek eharaeter Ch^(A) G Q [A, A~^] given by Theorem [L7l Note, how¬ 
ever, that there is an essential philosophieal differenee between these two 
definitions of the Jaek eharaeter: Definition 11.11 makes perfeetly sense both 
when we view a > 0 as an indeterminate and when we view it as a fixed 
number, while Theorem 11.71 makes sense only when we view A = y/a as 
an indeterminate. This kind of phenomenon was already diseussed in Re¬ 
mark [T^l On the other hand, Feray’s eharaeterization of Jaek eharaeters 
from Theorem IA.2I makes sense if we view A = ^/a as an arbitrary fixed 
number (exeept for a eountable number of exeeptions). 


Heuristieally, eonditions |(Kl)i[(K2)| and |(K4)| speeify the asymptotie be¬ 
havior of Jaek eharaeter Ch,r(A) in the following three asymptotie regimes: 

• eondition |(Kl)[ in the limit as the shape of the Young diagram A in 
some sense tends to infinity, together with the deformation parame¬ 
ter 7 (for details see Seetion fT. 10.31) : 

• eondition |(K2)[ in the limit studied by Vershik and Kerov HVKSIII 
as the lengths Ai, A 2 ,... of the rows of the Young diagram A tend 
to infinity; 

• eondition |(K4)[ in the limit as the deformation parameter A tends 
to infinity. 


On the other hand, eondition |(K3)| is of quite different flavor and it speeifies 
the behavior of Jaek eharaeter on small Young diagrams. 


Example 1.10. By easily eheeking that the assumptions of Theorem 1 1.7 1 are 
fulfilled, one ean verify the following equalities: 

Ch0(A) =1, 

Chi(A) = 1, 

□ iSA 

Ch2(A) = Y. + ^). 

□ iSA 

Ch3(A) = ^ ^3(01+ 7)(ci+ 27) + -h ^ ’ 

□isA ^ ' □i,n2eA ^ ' 

ch.,i(A) = 5^(-i)+ 1 , 

□isA □i,n2eA 


where 7 is given by (11.51) . 
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Figure 3. Multirectangular Young diagram P x Q. 


1.9. For minimalistic readers. The readers with a minimalistie approaeh 
who would like to have an insight on the results of the eurrent paper without 
reading too many definitions are advised to skip the following seetions and 
to move fast forward to Seetion fLT^ 

1.10. The algebra y and its gradation. In the following we will present 
a eertain graded algebra y of funetions on the set Y of Young diagrams. 
As we shall see later (Corollary 12.1 II) . this elass eontains the algebra y of 
a-polynomial funetions. 

1.10.1. Multirectangular coordinates. We start with anisotropic multirect¬ 
angular coordinates P = (pi,..., and Q = {qi,... ,qi). They give rise 
to isotropic multirectangular coordinates given by 

P' = (p'l, = • • •, , 

Q' = (gi, ■■■,?£) : = 

Note that P' and Q' depend implicitly on P and Q. 

Suppose that P' = (pi,... ,p'i) and Q = (g^,..., are sequences of 
non-negative integers such that q[ > ■ ■ ■ > q'p, we consider the multirectan¬ 
gular Young diagram 

P X Q = ( gi,. , q^ ..., g^,. , qi )■ 

p'^ times times 

This concept is illustrated in Figure [3l 

Remark 1.11. The passage between the isotropic coordinates P', Q' and the 
anisotropic coordinates P, Q corresponds to the the passage between the 
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diagram X := P' x Q' and its anisotropic deformation 

X (AQ') 

which is the diagram A stretched horizontally by the factor A and vertically 
by the factor ^. The difficulty with this approach is that (except for some 
exceptional cases) it is not possible that both A and j.(A) are Young 
diagrams and one has to use the notions of generalized Young diagrams 
HKerOObi or continuous Young diagrams nKer93al [Ker99ll . In the current 
paper we decided to avoid dealing with such objects. 

1.10.2. Stanley polynomials. Let St = (Sti, St2, ...) be a sequence of 
polynomials such that for each £ > 1 

SL = SL(7;pi, ... ,p£;gi,... ,g^) = 81^(7; P;Q) 

is a polynomial in 2£ + 1 variables and 

SL+i(7;pi,...,0; gi,..., qe, 0) = 8^(7;pi,...,gi,..., g^). 

We assume furthermore that the degrees of the polynomials Sti, St2, ... are 
uniformly bounded. In other words, St is an element of the inverse limit in 
the category of graded algebras; informally it can be viewed as a polynomial 

St = St( 7 ;pi,p 2 ,...;gi,g 2 ,...) 


in the deformation parameter 7 and two infinite sequences of indetermi- 
nates: Pi,P 2 ,... and gi,g 2 ,.... 

Definition 1.12. Let F: Y —)■ Q [A, be a function on the set Y of 
Young diagrams. Suppose that for each £ > 1 the equality 


F{P' xQ') = ^tfiy-P-.Q) 

— with the usual substitution (11.51) for the variable 7 — holds true for all 
choices of P, Q and A 7 ^ 0 for which the multirectangular diagram P' x Q' 
is well-defined. Then we say that St is the (anisotropic) Stanley polynomial 
for F. For a given function F, the corresponding Stanley polynomial, if 
exists, is unique (in order to show this, one can adapt the corresponding 
part of the proof of I DFS141 Lemma 2.4]). The set of functions F with the 
above property forms an algebra which will be denoted by 5A. 


Example 1.13. Using data provided by Lassalle [|Las09bll and some methods 
which are out of scope of the current paper, one can show that the Stanley 
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polynomials for Clii, CI 12 and CI 13 are given by 
Chi(P' X Q') = 

i 

Cli 2 (P' X Q') = ^PiQi [qi - Pi + 7] - ‘^^PiPjQj, 

i i<j 

(1.9) 

Cli3(P' X Q') = [qi - 3piqi + pI + 37(gi - pt) + 27 ^ + l] + 

i 

- ^^PiPjQj [{Qi - Pi + 7) + {Qj - Pj + 7)] + 

i<j 

+ ^ QpiPjPkqk- 

i<j<k 

Formally speaking, in these examples the appropriate Stanley polynomial 
St = (Sti, St 2 ,...) is the sequenee in whieh St^ is equal to the eorre- 
sponding right-hand in whieh the summation over i (respeetively, the dou¬ 
ble summation over i < j, ete.) is restrieted to 1 < i < £ (respeetively, to 
1 < ^ < j < 4 ete.). 


In the eurrent paper we treat Stanley polynomi als only as a teehnieal tool. 
We refer the Reader interested in this topie to [ISnil4l and the referenees 
therein. 


1.10.3. Gradation on 

Definition 1.14. Let P G ,5^ be a funetion on Y for whieh there exists 
the eorresponding Stanley polynomial St = (Sti, St 2 ,...). We say that 
F is homogeneous of degree d if for eaeh i > 1 the polynomial St^ = 
St£( 7 ; pi,..., p^; gi,..., in 2^-1-1 variables is homogeneous of degree d. 
With this definition, beeomes a graded algebra. 

Example 1.15. The data from Example 11.131 shows that Chi G =5^ is homo¬ 
geneous of degree 2, and Ch 2 G =5^ is homogeneous of degree 3; further¬ 
more, Ch 3 G =5^ is of degree 4, but it is not homogeneous. 

1.11. Top-degree part ChJ;°P of Jack character. In Theorem l2.15l we will 
show that for each integer n > 1 we have that Ch„ G and its degree is 
equal to n -I- 1. This motivates the following definition. 

Definition 1.16. The top-degree part ChJ:j°P of Jack character is defined as 
the homogeneous part of degree tt, -f 1 of Jack character Chji. 

With the above definition, a priori we have only that Chj^^^ G but 
later on (in Corollary 12.161) we will show that, in fact, G The 
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main problem which we investigate in the current paper is to find an explicit 
formula for this top-degree part Ch^°'’. 

Example 1.17. Using the data from Example ll.l3l one can easily check that 
Jack characters Chi and Ch 2 are already homogeneous of degree, respec¬ 
tively, 2 and 3, thus Ch^°'’ = Chi and Ch 2 °'’ = Ch 2 . On the other hand, the 
formula (11.91) for Chs involves only one term which is not homogeneous of 
degree 4, thus 

Ch 3 °P(P' X Q') = ^Piqi [g- - ?>Piqi + p- + 37(gi - pi) + 27 ^] + 

i 

- ^^PiPjQj [{qi - Pi + 7) + {Qj - Pi + 7)] + 

i<j 

+ ^ QpiPjPkqk- 

i<j<k 

1.12. Number of embeddings. Let G be a bicolored graph, i.e., a bipartite 
graph together with the choice of the coloring of the vertices. We denote the 
set of its white (respectively, black) vertices by Vo (respectively, V.). We 
will always assume that G has no isolated vertices. Furthermore, let A be a 
Young diagram. 

Definition 1.18. We say that f = {fi, f 2 ) is an embedding of G into A if the 
functions 

/liVo^N, f2.V.^N 
are such that the condition 


(1.10) (/i(te), / 2 (&)) is one of the boxes of A 


holds true for each pair of vertices w G Vo, & G V, connected by an edge. 
We denote by Ng{\) the number of embeddings of G into A. 


The above quantity has been introduced in IlFSllal and it turned out to 
be a convenient tool of algebra ic combinatorics, in particular in the context 
of Kerov polynomials [ DFSIO I. 


Definition 1.19. We define the normalized number of embeddings which is 
a Laurent polynomial in A: 


(1.11) 9tG(A) := ^ j NciX) G Q . 


A very similar quantity denoted by (A) — wh ich diffe rs from TIg 
only by the choice of the sign — was considered in ||DFS14| . 


(A) 
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Definition 1.20. To a pair (ai, CT2) G ©(n) x ©(n) of permutations one ean 
assoeiate a natural bieolored graph G{ai, (J 2 ) with the white vertiees Vo := 
C((Ji) eorresponding to the eyeles of cti and the blaek vertiees V. := C{a 2 ) 
eorresponding to the eyeles of ct 2 . A pair of vertiees w G C{ai), b G C(ct 2 ) 
is eonneeted by an edge if the eorresponding eyeles are not disjoint. Note 
that G{ai, (T 2 ) eoineides (as a bieolored graph) with the map eonsidered in 
Seetion|03 
We will write 




1.13. The second main result. The following explieit formula for the top- 
degree part Ch^°P of Jaek polynomial is the seeond (but the more important 
one) main result of the paper. This formula is expressed in terms of the 
(normalized) numbers of embeddings; as we shall see in Seetion 1931 anal¬ 
ogous formulas in terms of other quantities (sueh as Theorem l0.2l whieh we 
already diseussed in Prologue]) are eorollaries from this result. 


Theorem 1.21 (The seeond main result). For each n > 1 and each Young 
diagram A G Y 
( 1 . 12 ) 

Ch7(A) = (-l)-A_^ ^ 

<Fi,<y2^&{n) 

{( 71 ,( 72 ) is transitive 

The proof is postponed until Seetion [8l Note that the diseussion from 
Seetions 10.51 and 10.61 applies also to the above formula, thus it possible to 
eonvert the above formula into one whieh involves only integer eoeffieients, 
as well as to write it as a sum over unlabeled, rooted, oriented maps. 


1.14. Minimalistic readers, welcome back. We weleome baek the read¬ 
ers with a minimalistie approaeh who skipped the definition of the gradation 
on the algebra and know only the definition of the eorresponding filtra¬ 
tion (Ineonvenient Definition 1 1.51) . With this approaeh, without the grada¬ 
tion on it is not possible to define the top-degree part ChJ^°P of the Jaek 
eharaeter and thus it is not even possible to state Theorem 1 1.211 Neverthe¬ 
less, it is possible to state the following substitute to Theorem 1 1.211 


Theorem 1.22 (The seeond main result, alternative formulation). For each 
n> 1 the function 


A ^ Ch,,(A) + 


[n 


1 )! 




n+l-|C(<Ti)|-|C((T2)| m 


(A) 


fTi,cr2G6(n) 
{( 71 ,( 72 ) is transitive 
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is an element of ^ of degree at most n — 1; the quantity ^Tlcri ,<72 has been 
defined in Section \I.12\ 

The proof is postponed to Seetion lOl 

1.15. How to prove the second main result? If we managed to solve a 

much more general (and probably more difficult) problem than finding a for¬ 
mula for the top-degree Ch^°P and we guessed a closed formula for the Jack 
character Ch„ itself, a verification of is validity would be rather straightfor¬ 
ward; namely it would be enough to check that this candidate expression for 
Ch,^ fulfills the requirements from Theorem ll.7[ Unfortunately, this char¬ 
acterization of Jack characters from Theorem 1 1.7 1 is not particularly useful 
for verifying that a given conjectural formula for the top-degree is 

correct. 

What we need is an abstract characterization of the top-degree Ch|^°P of 
Jack characters; a characterization which would use only intrinsic properties 
of and which would not refer to the much more complicated Jack 
character Ch„. We will provide such an abstract characterization of Ch^°P 
in Theorem 17.31 We shall discuss it in the following. 

Our characterization of Chji)’'’ is quite analogous to the characterization of 
Jack characters from Theorem 1 1.7 1 The only challenging task was to find a 
proper replacement for condition [(K^ about the vanishing of the characters 
on small Young diagrams. Since the difference 

(1.13) 5„:=Ch„-Ch*„°P 

between the Jack character and its top-degree part is usually non-zero, if in 
(11.81) we mechanically replace the Jack character Ch„ by its top-degree part 
chr, we would get a statement which is clearly false. 

A solution which we present in Theorem l7.3l (condition |(T3)l ) is to require 
that certain linear combinations (over A) of the values of the top-degree 
Ch|^°P(A) vanish. These linear combinations were chosen in such a way that 
analogous linear combinations for 5n vanish tautologically for any 5n ^ ^ 
which is of degree smaller than the degree of Ch„. We shall continue this 
discussion in Section HI 

1.16. How to guess the second main result? Orientability generating 
series. In Section 11.151 above we discussed how to prove the second main 
result once the closed formula for ChJ^’P — such as ( 11 . 121 ) — is guessed 
correctly. Now it is the time to explain how we managed to overcome the 
only remaining difficulty: to make the right guess. 

Our starting point was a recurrence relation discovered by Lassalle HLasOSi 
formula (6.2)]. This recurrence relates the values of Jack characters Ch 7 r(px 
q) evaluated on a fixed rectangular Young diagram p x q, corresponding 
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to various partitions tt. Together with Dolgga and Feray [|DFS14| we at¬ 
tempted to reverse-engineer Lassalle’s recurrenee relation and to guess the 
hypothetical combinatorial structure behind it. The next step would be to 
extrapolate these findings from rectangular to generic Yo ung diag rams. 

In this way we have found some heuristic arguments |IdFS 14|| that each 
Jack character Ch^: Y ^ Q [^, can be viewed as a hypothetical 
weighted generating series of (non-oriented) maps with the face structure 
specified by the partition tt. The weight in this series should be related 
to some hypothetical measure of (non-)orientability of a given map. This 
should not be viewed as a surprise because existence of some measures of 
(non-)orientability was postulated already by Goulden and Jackson nGJ96l 
in a different, but closely related context of the connection coefficients for 
Jack polyno mials', an extensive bibliography on this subject can be found in 
lfLcd9]| . In llDFSI4l we also conjectured the specific form of this weight. 
In this way we defined a new quantity 


Ch^: 


for which we coined the name orientability generating series with the hope 
that we have guessed the closed formula for Jack characters correctly or, in 
other words, Ch.,r = Ch^r. 

Regretfully, extensive computer calculations showed that this is not the 
case and Ch^r 7 ^ CIitt in general. Nevertheless, computer exploration in¬ 
dicated that the discrepancy between the Jack character Ch.,r and the cor¬ 
responding orientability generating series 011 ,^ is surprisingly small in the 
following sense: if each of these two quantities is expressed as a polyno¬ 
mial in terms of some convenient parameters describing functions on the 
set of Young diagrams — such as multirectangular coordinates (see Sec¬ 
tions 11 . 10.11 and 11 . 10 . 21 ) — a lot of coefficients of these polynomi als coin- 
cide. This might be seen as a heuristic hint that while our attempt ||DFS14I 
to find a closed formula for Jack character Ch,r was a failure, there might 
be some truth behind it. 

In the current paper, as a guess for the closed formula for we at¬ 
tempted the homogeneous part of degree n + 1 of the orientability gener¬ 
ating series Chn; and this turned out to be a correct guess! In other words, 
the main result of the current paper. Theorem 11.211 can be reformulated as 
follows. 


Theorem 1.23. For each n > 1 the top-degree part ChJ(’P of Jack charac¬ 
ter is equal to the homogeneous part of degree n + 1 of the orientability 
generating series Ch„. 
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Equivalently, the dijference between the Jack character and the orientabil- 
ity generating series 


(1.14) 


Ch„ -Ch. 


is an element ofS^ of degree at most n — 1. 


This result is a strong support for our heuristic claim from [|DFS14| that 
the orientability generating series describes some properties of Jack charac¬ 
ters surprisingly well. 

A careful Reader may feel surprised by our claim that the right-hand 
side of the main formula (11.121) (which can be viewed as a summation over 
oriented maps with an arbitrary face structure) should be related to the 
orientability generating series (which can be viewed as a summation over 
non-oriented maps with a very specific face structure). Indeed, this rela¬ 
tionship is not immediate. The current paper is already quite long, for this 
reason — regretfully — we dec ided to postpone the proof of Theorem 1 1.231 
to a forthcoming paper llCJSlbll . 


1.17. Beyond the top-degree. One of the main results of the current paper 
is a closed formula (Theorem 1 1.2 II) for the homogeneous part of the Jack 
character Ch„ of degree n -I- 1 (i.e., top-degree). Can we say something 
about the sub-dominant terms of degree n,n — 1, etc.? 

The homogeneous part of Ch,^ of degree n turns out to have a trivial 
structure and is equal to zero, see the proof of Theorem ll.22l in Section [831 
As a consequence, the error term (11.131) as well as (11.141) in Theorem 1 1.231 
turn out to be smaller than expected, namely of degree at most n — 1, see 
Theorem 11.221 Therefore, the next challenging step would be to find and 
prove a closed formula for the homogeneous part of Ch„ of degree n — 1. 

If we would attempt to solve this problem with the methods presented in 
the current paper, the first difficulty would be to guess the correct closed 
formula. Unfortunately, computer calculations show that the orientability 
generatin g series Ch„ gives incorrect predictions for this homogeneous part 
I DFS14[ Section 7] and, in a moment, we have no alternative candidates. 
We hope however that the results and methods of the current paper might be 
adapted to this more general setup and will shed some light on this problem 
in the future. 


1.18. Jack characters corresponding to more complicated partitions. 

In the current paper we restricted our attention to the Jack characters Ch„ = 
Ch(„) which correspond to the partition (n) which consists of a single part. 
Can we say something about the Jack character Ch^ corresponding to a 
generic partition tt = (tti, ..., vr^) with an arbitrary number of parts? 
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It turns out that such a generic Jack character Ch^ is closely related to 
the Jaek eharacters Ch(^,) eorresponding to the eomponents of the partition 
TT. Informally speaking, the following approximate factorization of Jack 
characters holds true: 

(1.15) Ch^ ^ Ch(^,) • • • Ch(^,) = Ch^, ■ • • Ch^,. 

There are several ways in whieh this statement ean be made rigorous. We 
shall diseuss two of them in the following. 

The simplest way is the following one: the top-degree homogeneous part 
of Ch,r (which is of degree |7r| + ('(tt)) is given by the produet of the top- 
degree parts of the Jack characters corresponding to the components of tt: 

cht°p = ch^°p • • • cht7. 

Note that in the current paper we have found a elosed formula for each of 
the factors on the right-hand side, thus the above formula solves the problem 
of ealeulating the top-degree part of a generie Jack character Ch^. 


Another way — more ehallenging and more powerful — of giving sense 
to (11.151) is to consider analogues of the notions of covariance and classical 
cumulants from the elassical probability theory in which the role of random 
variables is played by partitions and the role of the expected value is played 
by the Jack character. 

For example, in the ease i = 2, the eovarianee of the partitions (tti) and 
(7I'2) — eaeh eonsisting of a single part — is given by 


(1.16) fi:(7ri, 7r2) := Ch(^^,^ 2 ) “ Ch^i' Ch^ 2 : Y Q [A, A . 

In the case i = 2 the informal statement (11.151) ean be interpreted as a elaim 
that (11.161) is of degree at most 111 + 712 . An important point here is a drop in 
degree, since eaeh of the two summands in (11.161) is of degree 1:1 + 112 + 2 . 

In the general ease £ > 2 we elaim that the cumulant fi:( 7 ri,..., vr^) is of 

degree tti -|-h vr^ -f 2 — £, whieh is a signifieant drop in degree sinee each 

of the summands involved is of degree hi + ■ ■ ■ + 111 + 1. This kind of ap¬ 
proximate factorization of characters appeared before in the more restrieted 
eontext when 011 ,^ := Ch)^^^ denotes not the Jack character itself but its 
specialization: the normalized eharaeter of the symmetric groups given by 
(11.21) . The Reader may eonsult our work llSniObl whieh was an extension of 
the results of Biane UBiaOll . Approximate faetorization of eharaeters might 
seem to be a technical curiosity; in fact it turned out to be a powerful tool for 
investigation of random Young diagrams, as we shall see in the following. 

In a typical problem, one preseribes some natural reducible representa¬ 
tion pn of the symmetrie group 6 (n) and asks about the statistieal proper¬ 
ties of the eorresponding random Young diagram (i.e., the Young diagram 
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corresponding to the random irredueible representation of pn) in the limit 
n —>■ oo as the number of boxes tends to infinity. For a large elass of rep¬ 
resentations Biane UBiaOll proved a form of law of large numbers in whieh 
the eorresponding random Young diagram eonee ntrates with high proba¬ 
bility around some limit shape, while we llSniObl proved an extension of 
Kerov’s Central Limit Theorem nKer93ell in whieh the fluetuations of the 
random Young diag ram aro und the limit shape are Gaussian. The proofs of 
both results IBiaOli ISniObI were based on the fact that the eharaeters of the 
symmetrie groups fulfill the property of approximate faetorization. 

Using the ideas and methods presented in the eurrent paper one ean show 
the property of approximate faetorization for Jaek eharaeters. Nevertheless, 
since the paper is already qu ite lengthy, we deeided to postpone to forth- 
eoming papers lISnilbllDSlbt both the proof as well as the diseussion of the 
ramifieations of this result to Jack deformations of some classieal probabil¬ 
ity measures on the set of Young diagrams. 


1.19. Kerov-Lassalle polynomials. We shall revisit Kerov-Lassalle poly¬ 
nomials whieh were diseussed in |Prologue] and provide the bibliographieal 
baekground on this topie. 

In the speeial ease a = A = 1, the idea of expressing the normal¬ 
ized eharaeter of the symmetrie groups Ch^^^ in terms of the free eumu- 
lants originates from Kerov HKerOOall : the eorresponding polynomial ear- 
ries the name of Kerov polynomial. Kerov also formulated the eonjeeture 
{Kerov positivity conjecture) that the eoeffeieients these polynomials are 
non-negative integers. Despite some diffi eult open proble ms, qu ite mueh is 
known about Kerov polynomials [IGR071 DFSlOliPSlli DS12 I: in partie- 
ular it was proved by Feray [|Fer09ll that Kerov positivity eonjeeture holds 
true. 

Investigation of the analogous polynomials {Kerov-Lassalle polynomi¬ 
als) for general Jaek eharaeter Ch„ was initiated by Lassalle [|Las09al . He 
also formulated a eonjeeture {Kerov-Lassalle positivity conjecture) that the 
eoeffieients of these polynomials are non-negative integers. 

In the eurrent paper we use different normalizations of Jaek eharaeters 
and free eumulants than in the original paper of Lassalle [|Las09al . namely 
the normalizations from [IDF16M . For this reason Kerov-Lassalle polynomi¬ 
als in the eurrent paper differ slightly from their counterparts from [|Las09al ; 
the relationship between these two normalizations is explained in detail in 
[IDF161 Appendix A]. 


1.20. Outlook. The eontent of Section[2]is purely teehnieal: we investigate 
the gradation, as well as the eorresponding filtration, on the algebra 0 ^ of 
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o-polynomial functions. We also investigate some eonvenient families of 
generators of this algebra. 

The eontent of Section [3] is also quite teehnical. Its purpose is twofold. 
Firstly, we investigate the Jaek eharaeter Y 3 (Ai, A 2 ,...) Ch^(Ai, A 2 ,... 
viewed as a funetion of the lengths of the rows of a Young diagram. It turns 
out to be a multivariate polynomial and we give bounds on the top-degree 
of this polynomial. Seeondly, we investigate the evaluation Ch 7 r(A) G 
Q [A, A~^] on a fixed Young diagram A, this time viewed as a Laurent poly¬ 
nomial in the indeterminate A. 

SeetionlUean be mostly skipped by an impatient Reader (exeept for Defi¬ 
nitions |4]3 and |43]). We present there a rather informal, heuristic discussion 
of the general direetion of our proofs and present the diffieulties whieh we 
will eneounter. 

Seetion[5]is quite independent from the remaining part of the paper and 
ean be skipped by an impatient Reader. We revisit here the eonsiderations 
from Seetion |4] and present some partial algebraie-eombinatorial results 
about the simplest summands for the top-degree part ChJ^°P of the Jaek ehar¬ 
aeter. 

In Seetion we introduee the algebra M of row functions whieh will be 
the key tool for in vestiga tions both in the eurrent paper as well as in the 
fortheoming work llSnilbt . 

In Seetion |7] we will prove Theorem 17.2[ the key tool. We also present 
some of its applieations: a proof of one of the main results of the paper, 
namely an abstraet eharaeterization of Jaek eharaeters (Theorem 11.71) . as 
well as an abstraet eharaeterization of the top-degree of Jaek eharaeters 
(Theore m 17.31) . Theorem l7.2l will be also essential for the fortheoming work 
llSnilbl . 


Seetion [ 8 ] is devoted to the proof of one of the main results of the paper, 
an explieit formula for the top-degree of the Jack character (Theorem 1 1.2 II) . 

Finally, in Section |9] we shall prove a formula for Kerov-Lassalle poly¬ 
nomials for the top-degree part of Jack characters (Theorem l0.2l) . 


2. Gradation and filtration on the algebra of 

a-POLYNOMIAL FUNCTIONS 


This seetion is purely teehnieal; it provides some tools for the investiga¬ 
tions in the further seetions. We shall present here three eonvenient families 
of funetions on the set of Young diagrams: 


the (anisotropie) free eumulants 7 ^ 2 , ^ 3 ,... in the normalization 
eonsidered by Dolgga and Feray DDF 161 ; 

the funetionals >S 2 , ... whieh are anisotropie analogues of their 

eounterparts from IIDFSlOl ; 
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• the functionals 72, Ts,... which are a discretized version of the 
functionals 52,53,... above. 

We will show that each of these three families generates (with the coeffi¬ 
cients in Q[ 7 ]) the same algebra: the algebra of a-polynomial functions. 
The fourth family of functions: 

• Jack characters Ch^ over partitions tt 

is not algebraically independent, but provides a convenient linear basis (with 
the coefficients in Q[ 7 ]) of the algebra ^. 

We shall also consider a gradation (respectively, the corresponding filtra¬ 
tion) on ^ and we shall describe it in terms of the above generators. 

This section contains no surprises; all proofs will be rather straightfor¬ 
ward or will be reformulations of some results of Dolgga and Feray HDFlbU . 

2.1. Discrete functionals of shape. For an integer n > 2 we define the 

discrete functional of shape : Y ^ Q [A, A~^] given by 

Tn{X) := {n — 1) ^ (a-content (□))"■ ^ G Q [A, , 

□gA 

where the sum runs over the boxes of the Young diagram A, and the a-content 
has been defined in (11.31) . 

Example 2.1. For the Young diagram A = (2) — which consists of a single 
row with two boxes, namely (1,1) and (2,1) — we have 

Tn{{2)) = (n - 1) [{A - A-^r-^ + (2AI - A-^)^-^] . 

2.2. Smooth functionals of shape. For an integer n > 2 we define the 
( anisotropic) functional of shape 

(2.1) 

5n(A) := (n — 1) // (Q!-content(a;, ?/))” ^dxdj/ G Q [A, , 

J J {x,y)£X 

where the integral is taken over the Young diagram A viewed as a subset of 
in other words it is an integration over x and y such that 

1 / > 0 and 0 < X < A . 

Example 2.2. The Young diagram A = (2) — the same as the one from 
Example 12. II — corresponds to the rectangle 

{(x,?/): 0 < 1/ < 1, 0 < X < 2}, 
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thus 

S»((2)) = 


2 r /•! 


{n — l){Ax — A yY d?/ 


dx = 


(-A) [{Ax - A-^f-^ - {AxY-^] dx = 
-1 


n 


[{2A - A-^Y - i-A-Y"" - {‘2AY] 


2.3. Relationship between the discrete and the smooth functionals of 
shape. 


2.3.1. {A <—)■—A -invariant Laurent polynomials. We consider an au¬ 

tomorphism 

of the algebra of Laurent polynomials which is given by the substitution 
A := —A~^, in other words 

^ ^ /, {-A)-^ 

kez keZ 

The following lemma will be used only in the proof of Proposition 12.41 
below. For the definition of the degree for Laurent polynomials see Defini¬ 
tion [Ol 

Lemma 2.3. The usual substitution (11.51) . i.e., 

T.^-A+y 

gives an isomorphism 5 ..^—between the algebra of polynomials Q[ 7 ] 
and the algebra of Sa:=-a-^-I nvariant Laurent polynomials in Q [A, A~Y 
This isomorphism preserves the degree, i.e., the image of a polynomial 
in Q[ 7 ] which is exactly of degree d is a Laurent polynomial in Q [A, A~^] 
which is exactly of the same degree d. 

Proof. Clearly, the substitution (11.51) gives an algebra homomorphism. In 
order to prove the first part of the lemma it remains to show that this homo¬ 
morphism is surjective. 

We denote by 3 the linear space of these Laurent polynomials 

J2fkA^eQ[A,A-Y 

kcZ 

which are _^-i-invariant, or — in other words — for which 
(2.2) = for each fcGZ. 
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We also consider the forgetting map given by 


Q [A, A-i] 3 ^ ^ /, e Q[A], 

k^Tj fc>0 


which to a Laurent polynomial in the variable A associates the polynomial 
which involves only the summands with non-negative exponents of the vari¬ 
able A. Condition (12.21) implies that the map ^5^ gives a linear isomorphism 
between the linear space 3 and the linear space of a-polynomials Q[A]. 

Monomials 




form a linear basis of Q[ 7 ]. Their images under the map o S^.-_a+a-^ 
form the sequence 


(Po, Pi,. . .) := (^[1], ^ [(-^ + , ■ ■ ■ ) 


of polynomials in Q[74] with the property that for each i > 0 the polynomial 
Pi is exactly of degree i. This has twofold consequences. 

• It follows that Pq, Pi, • • • form a linear basis of Q[A]. In this way 
we proved that o S^.-_a+a-^ is surjective thus S^.-_a+a-^ is sur¬ 
jective as well, which completes the proof of the first part of the 
lemma. 

• The map S^.-_a+a-^ is degree-preserving, as required in the second 
part of the lemma. 


□ 
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2 . 3 . 2 . Relationship between the discrete and the smooth functionals of shape. 

Proposition 2.4. 

(A) For each integer n > 2 there exists a sequence of polynomials 
P 2 ,... ,Pn € Q[7] with the property that 

( 2 . 3 ) Sn= Y. 

2<k<n 

where on the right-hand side the usual substitution (11.51) for 7 is 
used. 

Furthermore, = 1 and, for each 2 < k < n, the polynomial 
Pk is of degree at most n — k. 

For example, 

S 2 = T 2 , 

Sz = T^ + 7 ^ 2 , 

<2 -'T 27^ + 1 

04 — 74 + 2 ^'^ ^- 2 - 

(B) For each integer n > 2 there exists a sequence of polynomials 
Q 2 , ■ ■ ■, Qn £ Q[7] with the property that 

( 2 . 4 ) 'Tn= Y Qk{l)Su, 

2<k<n 

where on the right-hand side the usual substitution (11.51) for 7 is 
used. Furthermore, Qn = 1 and for each 2 < k < n the polynomial 
Qk is of degree at most n — k. 

For example. 


T 2 

% 

% 


S 2 , 

S3 - yS2, 


54 





52. 


Proof. A single box (tq, yf) G of a Young diagram, when viewed as a 
subset of the plane, beeomes 


{(x, J/) : Xo < T < To + 1 , J/0 < 1/ < 1/0 + 1 } c 
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The integral on the right-hand side of (12.11) restrieted to this box is given by 
(for an analogous ealeulation see Example 12.21) : 


fa:o+l 


(2.5) (n-1) 

rxQ + l 


xo L-J yo 


(•yo+l 


{Ax — A y)"' ^ dy 


(-A) (Ax-A ^(?/o + l))” ^-{Ax-A ^yo) 


dx = 

—1 \^—1 


'XQ 


dx = 


-^[{c + A- A-^y - (c + A)" - (c - A-^y + C-] , 

where on the right-hand side 

c := a-content(a:o, yo) = Axq — A~^yo. 

We shall view the right-hand side of (12.51) as a polynomial in the variable 
c of the following form: 


dk{k-l) 


Ji-2 


2<k<n-\-2 


with the eoeffieients d 2 ,, dn +2 G Q [A, A given by 


4 


n{k — 1) 


^ _j_ J^ri+2—k _|_ ^_ A~^y~^‘^ ^ _ gn+2—fc 


An elementary ealeulation based on the binomial formula shows that — 
due to eaneellations — is a Laurent polynomial of degree at most n — k 
for eaeh 2 < k < n. Furthermore, 4+i = 4+2 = 0 and 4 = 1- For 
this reason, Lemma [231 applied to 4 G Q [A, A~^] shows existenee of a 
polynomial Pk G Q[ 7 ] of degree at most n — k with the property that 


dk d^k} 


where on the right-hand side the usual substitution (11.51) is applied. 

As the integral over a Young diagram A C ean be written as a sum 
of the integrals over the individual boxes, it follows immediately that for 
an arbitrary Young diagram A the equality (12.31) holds true with the poly¬ 
nomials P 2 ,..., Pn given by the above eonstruction. Furthermore, these 
polynomials fulfill the required degree bounds. This eoneludes the proof of 
part[(A)| 


In order to prove part |(B)| we use induetion with respeet to the variable n. 
Part 1(A) I implies that (12.31) ean be written in the form 

Tn = Sn- 'yy Pkil) Tk. 

2<k<n-l 























TOP DEGREE OF JACK CHARACTERS 


31 


The inductive assertion can be applied to each of the expressions 72, • • •, Tn-i 
on the right-hand side. It follows that Tn can be written, as required, in 
the form (12.41) with the proper bounds on the degrees of the polynomials 
Q 2 , ■ ■ ■ ,Qn- This concludes the proof of the inductive step. □ 

2.4. Free cumulants. 


2.4.1. Labeled oriented maps revisited. We shall continue the discussion 
of maps from Section lO^ Recall that we consider an oriented, labeled map 
which corresponds to a pair of permutations ui, (J 2 G © (n). It is not very 
difficult to see that the faces of the map correspond to the cycles of the 
product cri(T 2 in the following strict sense: if we go clockwise around the 
boundary of some face, and write down the labels of every second visited 
edge (to be more precise: we write down only the labels of the edges in 
which we visit their white endpoint first and then their black endpoint), we 
shall get the elements of one of the cycles of (Jia 2 in the same cyclic order. 

Example 2.5. We continue Example 10. 3 1 The product 

aia2 = (1,5,6,3,7,9,4)(2,8) 

has two cycles; the first one corresponds to the face with 2 x 7 = 14 edges 
which in Figure [U was indicated by hatched red lines, while the second one 
corresponds to the face with 2x2 = 4 edges which on the same figure was 
indicated by a solid blue fill. 


2.4.2. Free cumulants, the definition. We are now ready to present a formal 
definition of the notion of free cumulants of a Young diagram; the notion 


that played an important role in Prologue 


Definition 2.6. For a Young diagram A, we define the sequence of its 
(anisotropic) free cumulants 772(A), 773 (A),... G Q [A, A~^] by the for¬ 
mula 

(2.6) 77fc(A) :=(-!) (n^„.,(A), 

fJi,cr2 

where the normalized number of embeddings 91^1 ,(T 2 has been defined in 
(11.1 II) . The sum in (12.61) runs over pairs of permutations ui, (J 2 G ©(A: — 1) 
with the property that: 

(a) their product aia 2 = (1, 2,..., /c — 1) is the full cycle, and 

(b) their total number of cycles fulfills |C((Ji)| -I- |C(cr 2 )| = k. 


Following the discussion from Sections IO^ and lT.4.11 the right-hand side 
of (12.61) can be viewed as a sum over labeled, bicolored, oriented maps with 
some additional properties which will be discussed in the following. 
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Condition [^implies that the map has exactly one face; furthermore the 
labels around this face are arranged in a special way. This means that if 
we erase the labels from all edges, except for the single edge with the label 
k — 1 (we shall call this the root edge of the map), all the remaining labels 
can be recovered uniquely. After erasing the labels, the map becomes a 
rooted, unlabeled, oriented map with a single face and k — 1 edges. 


Condition |(b)| states that the map has k vertices. Since the map is con¬ 
nected, and it has k — 1 edges, this implies that the map is a tree. 

The above discussion shows that the right-hand side of (12.61) can be viewed 
as a sum over rooted, bicolored, oriented trees with k — 1 edges. Note that 
in the literature the name plane rooted tree is used more frequently. 

2.4.3. Free cumulants, historical comments. The usual way of defining the 
free cumulants of a Young diagram A is a two-step procedure [|Bia98ll : it 
uses Kerov’s transition measure of A [|Ker93bll and the notion of free cu¬ 
mulants of a probability measure on the real line UNSObll which originates 
in Voiculescu’s free probability theory. Our definition has the advantage 
of being more direct. The equivalence betwee n both definitions has been 
established by Rattan HRatOSl . see also llFSllal Theorem 9]. 

To be very strict: the quantities 7^2, "^ 3 , • • • : Y —)■ Q [A,A~^] corre¬ 
spond not to the usual Biane’s free cumulants of a Young diagram, but to 
Lassalle’s anisotropic free cumulants [|Las09al . However, the normaliz ation 
used here is different and corresponds to the one from HDFlbl lDFS14t . 


2.5. Anisotropic and isotropic quantities. The anisotropic Stanley poly¬ 
nomials considered in the current paper were defined (see Definition 11.121) 
in terms of the anisotropic multirectangul ar coordinates P , Q. In the spe¬ 
cial case A = 1, 7 = 0 considered in llFSllal IDFSlOl there is no dif¬ 


ference between the anisotropic and the isotropic coordinates and the def¬ 
inition of Stanley polynomials takes a simpler form. We shall refer to the 
Stanley polynomials considered in these papers as isotropic Stanley poly¬ 
nomials. Similarly, the fre e cumul ants R 2 , R 3 ,... and functionals of shape 
S' 2 , S 3 ,... considered in iIdFSIOI will be referred to as isotropic free cu¬ 
mulants and isotropic functionals of shape. 

Several times our strategy will be to reduce the general anisotropic case 
to the simpler isotropic one. The following lemma is the tool which relates 
some anisotropic quantities with their isotropic counterparts. 

Lemma 2.7. 

(1) For each bicolored graph G the anisotropic Stanley polynomial for 
the function 

(2.7) A ^ (-l)l^*(^)l 9tG(A) 
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exists and coincides with the isotropic Stanley polynomial for the 
function A i—)■ Ng{\)- This polynomial is homogeneous of degree 
|V((j')|. When viewed as a polynomial in the variables qi, q 2 , ■ ■ ■ 
with coefficients in Q[pi,P 2 , • • • ]. this polynomial is homogeneous 
of degree |Vo(G)|. 

(2) For each integer n > 2, the anisotropic Stanley polynomial for X i—)■ 
iSn(A) exists and coincides with the iso tropic S tanley polynomial for 
the isotropic functional A i—)■ S^from [IDFSIO I. 

(3) For each integer n > 2, the anisotropic Stanley polynomial for the 
(anisotropic) free cumulant A ha 7ln{X) exists and coincides with 
the isotro pic Stanley polynomial for the free cumulant X ha R^from 
[iDFSlOi . 


Proof As poin ted out in the proof of [lDFS14l Lemma 2.4], a slight varia¬ 
tion of [IFSl Ibl Lemma 3.9] shows that if G is an arbitrary bieolored graph, 
then for the funetion 

A^(-1)|v.(g)| 

the eorresponding anisotropie Stanley polynomial exists and does not in¬ 
volve the variable 7. In partieular, the anisotropie Stanley polynomial for 
(12.71) eoineides with the isotropie Stanley polynomial for the funetion Nq 


from Definition 11.181 (in [|FS1 Ibl this funetion has been denoted by • 


note that this funetion appeared already — for the special case of the graph 
G corresponding t o a pair of permutations — in IlFSllal . as well as some¬ 
what implicitly in [ DFSIO IL 

We use the notations from Section 11.10.11 An elementary integration, 
analogous to (12.51) . shows that whenever P' x Q' G Y, then 


(2.8) S4P'xQ') = 
-1 
n 


^ [(- (pi+• • •+ Pi-i)T - (- (pi+• ■ ■+ Pi)y 

i>l 


- {Qi - {pi + ■ ■ ■ + Pi-i)y + {qi - {pi + ---+Pi)y 

The right-hand side does not involve the variable 7, which implies that the 
anisotropic Stanley polynomial for Sn coincides with the isotr opic Stanley 
polynomial for the isotropic functional A ha from IlDFSlOl . 

The above observation and Definition I2.6l implv that also the anisotropic 
Stanley polynomial for any free cumulant A ha 7^„(A) coincides with th e 
isotropic Stanley polynomial for the free cumulant A ha from I DFSIO I. 

□ 


2.6. The relationship between (Sn) and (7^„). If /i = • • •) is a 

partition which does not contain any parts equal to 1, we define the functions 
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Sf_, and TZf^ by a multiplicative extension: 

k 


k 


Lemma 2.8. 

(a) For each n > 2 the anisotropic free cumulantTZn can be expressed 
uniquely as a linear combination of over partitions p such that 
\p\ = n, with the coefficients in Q. 

This linear combination coincides with the polynomial [iDFSlOl 
Eq. (15)] which expresses the isotropic free cumulant Rn in terms of 
the isotropic functionals S2, S3, .... In this linear combination, the 
coefficient standing at Sn is given by [SffRn = 1- 

(b) For each n > 2 the anisotropic free cumulant Sn can be expressed 
uniquely as a linear combination oflZ^ over partitions p such that 
\p\ = n, with the coefficients in Q. 

This polynomial coincides with the polynomial [ DFSlOl Eq. (14)] 
which expresses the isotropic functional Sn in terms of the isotropic 
free cumulants R2, R3, ■ ■ ■. 


Proof We start with the proof of part |(a)[ Our ultimate goal is to prove 
that Tin can be expressed as a polynomial F{S2, S3, ...) for some multi¬ 
variate polynomial F and to investigate the latter. In order to do this we 
shall study the relationship between the anisotropie Stanley polynomials 
(Seetion ri.l0.2i) and their isotropic counterparts (Seetion IZS]) . 

Eaeh anisotropie Stanley polynomial determines uniquely the eorrespond- 
ing funetion on the set Y of Young diagrams. In other words, the map whieh 
to a funetion from assoeiates the eorresponding anisotropie Stanley poly¬ 
nomial (see Definition 1 1.121) is an injeetive algebra homomorphism. There¬ 
fore our ultimate goal ean be reformulated as expressing the anisotropic 
Stanley polynomial for Tin as a polynomial F in terms of the anisotropic 
Stanley polynomial for S2, the anisotropic Stanley polynomial for S3,.... 

Eemma 12.71 shows equality between the anisotropie Stanley polynomial 
for Tin (respeetively, Sn) and the isotropie Stanley polynomial for X R^ 
(respeetively, for A i-)- S^). Eor this reason our ultimate goal is equivalent 
to proving the existenee of a multivariate polynomial F with the property 
that 

Rt = F{S^,S^,...). 

The la tter polynomial is known to exist and its exaet form is known 
[ DESlOl Eq. (15)]. The latter formula also implies the remaining properties 
elaimed in the part [(a)] 
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The proof of the remaining part |(b)| is analogous with the roles of the 
qua ntities and interehanged. In the last step of the proof one should 
use [IdFSIO Eq. (14)] instead. □ 


2.7. Equivalent definitions of the algebra ^ of a-polynomial functions. 

The following proposition ean be viewed as a definition of the algebra 
alternative to Ineonvenient Definition 1 1.5 1 

Proposition 2.9. 

(a) The algebra of a-polynomial funetions is the algebra generated 
by the functions 

(2.9) 7,r2,r3,r4,...: 

over the field Q of rational numbers, where 7 : Y —)■ Q [A, A~^] is 
viewed as a constant function 

7 = -4 + i 

The multiplication (respectively, addition) in this algebra is just 
the pointwise multiplication (respectively, addition) of functions on 
the set of Young diagrams. 

(b) The algebra of a-polynomial funetions is the algebra generated 
by the functions 

7 , 1 S 2 , 1 S 3 , 1 S 4 , ... : Y —)■ Q 'yA, A . 

(c) The algebra of a-polynomial funetions is the algebra generated 
by the functions 

7 , 7 ^ 2 , 7 ^ 3 , 7 ^ 4 , ... : Y —)• Q [A, A . 

Proof Part is a reformulation of Ineonvenient Definition 11.51 Part |(b)| 
follows from part and Proposition 12.41 Part [(^follows from part|(b)|and 
Lemma □ 


2.8. Gradation on the algebra ^ of a-polynomial functions revisited. 

In Definition 11.141 we speeified a gradation on the algebra Proposi¬ 
tion 12.131 below gives a eonvenient deseription of this gradation, when re- 
strieted to the algebra It ean also be viewed as an alternative definition 
of this gradation. 

Lemma 2.10. For each integer n > 2 we have that Sn & ^ is homoge¬ 
neous of degree n (in the sense given by Definition \1.14\l . 

The same is true for Tin- 

Proof Equation (12.81) implies that the Stanley polynomial for Sn exists and 
is homogeneous of degree n. This eoneludes the proof of the first part. 

Eor the seeond part we apply Lemma [2^ and the above observation. □ 
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Corollary 2.11. ^ C ^ o/; in other words, each a-polynomial function 
has a Stanley polynomial. 

Proof. It is a direct consequence of Lemma 12.101 and Proposition l2.S|rb)[ 

□ 


Definition 2.12. We equip the algebra with a gradation defined as a re¬ 
striction of the gradation on In other words, we say that F E ^ is 
homogeneous of degree d if F, viewed as an element of , is homoge¬ 
neous of degree d. 


Proposition 2.13. 

(a) The set of homogeneous elements of of degree n is spanned (as 
a linear space over Q) by the elements of the form 

7 " ^ 2 ^= • ■ ■ 

over g, S 2 , S 3 ,... >0 such that g + Skk = n. 

(b) The set of homogeneous elements of of degree n is spanned (as 
a linear space over Q) by the elements of the form 

over g, S 2 , S 3 ,... >0 such that g + = n. 


Proof. It is a direct consequence of Proposition l2.9|fb)|(c)] and Lemma [2701 

□ 


2.9. Filtration on the algebra revisited. In Inconvenient Definition [T3] 
we defined a certain filtration on the algebra of a-polynomial functions. 
The following proposition gives a relationship between this filtration and 
the gradation considered in Definition 12.121 namely that the former is the 
filtration corresponding to the latter. 

Proposition 2 . 14 . Let n > 0 be an integer. Then the following hold true. 

(a) The following two sets are equal: 

(i) the set of a-polynomial functions which are of degree at most 
n (in the sense of Inconvenient Definition \1.5\l . 

(ii) the span of homogeneous a-polynomial functions of degree d 
(in the sense of Definition \2.1 2\l over d < n. 

(b) The above set of elements of 3^ of degree at most n is spanned (as 
a linear space over Qj by the elements of the form 

7 ^ ^ 2 ^^ 53^^ • ■ ■ 

over g, S 2 , S3,... > 0 such that g + Skk < n. 


( 2 . 10 ) 
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This set is also spanned (as a linear space over Q) by the elements 
of the form 


( 2 . 11 ) 

over g, S2, S3,... >0 such that g + Yhk ^kk < n. 

Proof. By Proposition I2.13ra)| the set |(ii)| is equal to the span of (12.101) . 
Proposition 12.41 implies that the latter is equal to the span of (12.1 II) . The 
latter is elearly equal to the setl^ □ 


2.10. Degree of the Jack characters. Further eonsiderations in this paper 
(in partieular, the proof of Theorem 17.31) will be based on the following 
theorem whieh might seem innoeent at the first sight; nevertheless it is a 
highly nontrivial result of Dolgga and Feray IDF 1611 . 


Theorem 2.15. Let vr be an arbitrary partition. 

Then Ch.^ G is an a-polynomial function of degree at most |7r| +£( 71 ). 

Proof. Dolgga and Feray studied the Kerov-Lassalle polynomial, i.e., the 
expansion of the Jaek eharaeter Ch^ in terms of the free eumulants Tl 2 ,Tl 3 ,.. 
with the eoeffieients whieh a priori belong to the field of rational funetions 
Q(74). They proved IIDF161 Corollary 3.5] that the eoeffieients are, in faet, 
polynomials in the variable 7; this result together with Proposition I2.9|re) 
implies that Ch,r G as required. 

In HDFlbi Proposition 3.7] Dolgga and Feray found an upper bound on 
the degrees of these polynomials whieh, by Proposition 12. 1 3|rb)] implies the 
required bound on the degree of Ch^r. □ 


2 .11. The top-degree part Ch^°’’. Recall that with Definition fTTbI we have 
a priori only that Ch^°P e .y'. 

Corollary 2.16. For each integer n>2we have that ChJ;°P G 

Proof. By Theorem 12.151 and Proposition 12.131 Ch„ G thus it can be 
expressed as a polynomial in terms of generators y,82,83, - ■ ■ G which 
are homogeneous. For this reason, ChJ)’^ G y which is the homogeneous 
part of Ch„ G y also belongs to □ 


2.12. Filtration on the algebra y revisited again. The filtration on 


allows also the following alternative description which will be used in IlSnilb l 


Proposition 2.17. The family of functions 

( 2 . 12 ) y^CK-.Y^Q[A,A-^] 

over integers g > 0 and partitions vr is linearly independent over Q. 
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The linear space of the elements of of degree at most n has a linear 
basis (over Qj given by the elements (12.121) such that 

(2.13) g + \n\ + £( 71 ) < n. 

Proof. Assume that the first part is not true. It would mean that there exists 
some finite eolleetion of polynomials G Q[ 7 ] with the property that 

^ P^ Ch^ = 0, 


where the above equation should be viewed as an equality between fune- 
tions Y —)■ Q [A,A~^]. Dolgga and Feray HDFlbi Proposition 2.9] proved 
that for eaeh value of A G C the funetions Ch^r: Y —)■ C obtained by a 
specialization of the indeterminate A are linearly independent over C. It 
follows that for each value of A G C the specialization of P^r is equal to 
zero. Since the polynomial P^ G Q[ 7 ] is uniquely determined by its values 
it follows that P^ = 0 as required. This concludes the proof of the first part. 

The above first part and Theorem 12.151 show that the elements (12.121) 
such as in the second part of the proposition are a linear basis of some 
linear subspace of the space of the elements of £3^ of degree at most n. An 
obvious bijective correspondence 

(g, vr) t-7 (vTi + 1 , TTa + 1 ,..., 7 rf(^) + 1 , g) 

between the set of tuples (g, vr) which contribute to (12.131) and the set V<n 
of partitions A such that |A| < n shows that the dimension of this subspace 
is equal to \V<n\. 

On the other hand there is an obvious bijective correspondence 



S3 times S2 times g times 


between the set of tuples (^f, S 2 , S 3 ,...) which contribute to Proposition l2. 14|rb)| 
and the set V<n- Thus Proposition 12.14|fb)] implies that the dimension of the 
linear space of the elements of of degree at most n is bounded from 
above by \V<n\. 

The equality of the dimensions concludes the proof of the second part. 

□ 


3. Vershik-Kerov scaling and Laurent polynomials 

3.1. Vershik-Kerov scaling. In the following we shall investigate the func¬ 
tion 


(3.1) 


Y 9 (Ai,..., Am) P(Ai,..., Am) G Q [a, a 
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in the case when F G is an a-polynomial function and m > 1 is a 
fixed integer. It turns out that (13.11) can be identified with a polynomial in 
the variables Ai,..., A^; the following lemma explains the precise sense in 
which this happens. The main result of this section is Proposition B. 41 which 
gives information about this polynomial in the special case when F = Ch^ 
is the Jack character. 

Lemma 3.1. Let F E be given. 

Then, for each integer m > 1, there exists a unique polynomial 1P( Ai,..., A- 
with the coefficients in Q [A, A~^] with the property that for each Young di¬ 
agram (Ai,..., Am) with at most m rows 

(3.2) F(Ai,...,Am) = W^(Ai,...,Am). 

Proof. 

Proof of the existence. We use the notations from Section fT.10.il Corol¬ 
lary [ZTI] shows that F has a Stanley polynomial and 

F{P' xQ') = stUr,P,Qy, 

now it is enough to consider the specialization P' = {1,... ,1), Q' = 
(Ai,..., Am), P = {A ^,... ,A ^),Q = (^Ai,..., AXm)- 

Proof of uniqueness. By linearity of the problem, it is enough to consider 
the case when F = 0; our goal is to prove that W = 0. We shall use 
induction with respect to the variable m. The induction basis, case m = 1, 
follows from the observation that the polynomial W = W{\i) has infinitely 
many nullpoints (namely all non-negative integers) thus must be the zero 
polynomial. 

We assume that the result holds true for m' := m — 1 and we shall prove 
that it holds true for m > 2. We view W as a polynomial in a single 
variable Ai: 

(3.3) lP = 5^1Ffc(A2,...,Am) At 

k>0 

with the coefficients ITfc ^ Q[A 2 ,..., Am]C)Q We shall prove that 

Wk = 0 for each value of the index k. 

Let us fix for the moment the values of non-negative integers A 2 > • • • > 
Am. Equation (13.21) implies that the polynomial (13.31) has infinitely many 
nullpoints (namely, all integers Ai such that Ai > A 2 ); it follows that each 
of the coefficients of the polynomial (13.31) vanishes: 

lTfc(A2, . . . , Am) = 0. 

Since the above equality holds true for all non-negative integers A 2 > ■ • • > 
Am, the inductive hypothesis can be applied to Wk and thus Wk = 0. This 
concludes the proof of the uniqueness. □ 
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Lemma 3.2. For each n >2 and F := Sn the polynomial (13.11) is of degree 
n — 1, with the homogeneous part of degree n — 1 equal to 

(Ai, X 2 , ■ ■ ■) ^ ^ A” ^ ^ Pn-i{Xi, A 2 ,...). 

i 

The same holds true for F := Tin- 

Proof The first part of the lemma follows by (12.81) applied to P' = (1,..., 1), 
Q' = (Ai,..., Am), P = (A , A ^), Q = (^Ai,..., AXm)- 
By multiplicativity it follows that for P := the polynomial (13.11) is 
of degree \p\ — i{p). For the second part, we apply Lemma |2 . gjla) | and the 
above observation. □ 

Lemma 3.3. Let n > 1 be an integer. Assume that F ^ is of degree at 
most n. 

Then the polynomial (13.11) is of degree at most n — 1. 

Proof It is a direct application of Lemmaand Proposition 12.141 □ 

Vershik and Kerov fIVKSllI proved a special case of the following result; 
namely in the case A = 1 which corresponds to the characters of 

the symmetric groups given by (11.21) . In the setup of Jack characters it was 
proved (in a slightly different formulation) by Lassalle HLasOSi Proposi¬ 
tion 2]. Nevertheless, we provide an alternative proof below. 

Proposition 3.4. Let it be a partition and m > 1 be an integer. 

Then 

(3.4) Y 3 (Ai,..., Am) I—)■ Ch7r(Ai,..., Am) G Q A 

is a polynomial of degree |7r|; its homogeneous top-degree part is equal to 

p^(Ai,...,Am), 

where the power-sum symmetric polynomial (11.71) . 

Proof. We follow the investigations of Dolgga and Feray HDFlbi Section 3] 
and we consider the expansion of Ch,r as a linear combination of the func¬ 
tions Tl^ with the coefficients in Q[ 7 ]; Dolgga and Feray proved that this 
expansion is unique. They also proved [IDF161 Proposition 3.7, Proposition 
3.10] that if /i is a partition for which the corresponding coefficient in this 
expansion is non-zero, then 

\f\ + deg < |7r| -f £{%) 

|/i| - 2f(/i) -f deg < |7r| - f(7r), 


(3.5) 

(3.6) 
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where deg denotes the degree of the polynomial appearing as the eoeffieient. 
By taking the mean of the above inequalities we obtain 

(3.7) |/j| - £(/j) + deg < | 7 r|. 

Lemma [3]2] implies by multiplieativity that for F := TZ^ the correspond¬ 
ing polynomial (13.11) is of degree at most |/i| — Thus in order to prove 
the degree bound for the polynomial (13.41) it would be enough to show that 

(3.8) |/i| - £(/i) < |7r|. 

However, the latter is a direct consequence of (13.71) which concludes the 
proof of the first part. 

We shall find now the partitions /i which contribute to the top-degree part 
of this polynomial. Firstly, the bound (13.81) is saturated only if deg = 0, 
thus the corresponding coefficient does not depend on 7 . For this reason we 
can specialize to the case A := 1, 7 := 0 of the normalized characters of 
the symmetric groups 

Secondly, the bound (13.81) is saturated only if (13.51) becomes an equality; 
in other words the corresponding product of free cumulants 7^^ must be of 
the degree | 7 r| ^(tt). For this reason we will investigate the homogeneous 

part of Ch^'^^ G ^ of degree | 7 r| -f ('(vr). It is an old result of Kerov 
[|Ker00airBia03ll that the latter is equal to which concludes the proof by 
Lemma □ 

3.2. Degrees of Laurent polynomials. 

Proposition 3.5. For any partition tt and any Young diagram A the evalua¬ 
tion Ch^(A) is a Laurent polynomial of degree at most | 7 r| — ^(vr). 

Proof. From the very definition of free cumulants (Definition 12.61) it fol¬ 
lows that for any n >2 and any Young diagram A, the evaluation 7^„(A) G 
Q [A, A~^] is a Laurent polynomial of degree at most n — 2. By multiplica- 
tivity it follows that TZ^{\) G Q [A, A~^] is a Laurent polynomial of degree 
at most |/i| — 2 £{p). 

We revisit the above proof of Proposition 13.41 inequality (13.61) gives the 
desired bound. □ 


4. The difference operator A\. 

The purpose of the current section is to provide some intuitional back¬ 
ground for Sections [ 6 ] and |7] and in particular to explain some hidden dif¬ 
ficulties that must be overcome. The Readers who are not interested in 
such heuristic considerations may skip this section entirely, except for Def¬ 
initions 14.21 and 14.31 Or, better, may jump directly to Section 14.101 which 
presents the summary and a conclusion of the considerations in this section. 
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4.1. The problem: functionals on the quotient space. As we already 
hinted at the end of Seetion fT.lSi the only ehallenging task is to find a proper 
replaeement for eondition |(K3)| from Theorem ll.Vl whieh would hold for the 
top-degree of the Jack character. In order to achieve this goal we need 
to solve the following more general problem first. 

Problem 4.1. For a given integer d > 0 (we are interested in the case 
d = n+1) find explicitly some convenient family (0j) of linear functionals 
Q with the following properties. 

(Rl) We require that does not depend on the homogeneous parts 
of F G of degree at most d — 1. In other words, we require that 
4 >i vanishes on each F G of degree at most d — 1 and thus can be 
viewed as a functional on the appropriate quotient space. 

(R2) We require that vanishes on each F G which fulfills an ana¬ 
logue of Property 1 1.2 1 (The vanishing property), namely 

(4.1) F{\) = 0 for each A G Y such that |A| < n — 1. 

(R3) It would be desirable if the collection (0j) of the functionals is such 
that for a given F G ^ which is of degree at most d, the collec¬ 
tion of numbers (0j(F)) provides as much information about F as 
possible. 

Once this problem is solved, the wanted replacement for condition |(K3)| 
from Theorem 11.71 would be a collection of the equalities 

UF) = 0 

over all the elements of collection (0*). An impatient reader may check 
that the replacement for condition |(K3)| which we present in Theorem 17.31 
as condition |(T3)| indeed has this form. 

Let us have a try: any F G which is of degree at most d can be written 
in the form given by (11.41) : 

(4.2) F(A) = po(7) + X] Pi(7,ci)+ ^ 2 ( 7 , ci, C 2 ) + • • • , 

Fi{\):= F2(A):= 

where for each k > D the polynomial pk is of degree at most d — 2k and 
is symmetric with respect to the variables ci,..., c^. In the above sum 
Ci := Q!-content(ni) and the usual substitution (11.51) is used. 

We denote by the homogeneous part of pk of the degree d —2k. The 
right-hand side of (14.21) serves as a definition of the functions Fq, Fi,... G 
We are interested in the information about the homogeneous part of F^ 
of degree d and the latter information is encoded by How to extract 
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this top-degree part from the information about F? In other words: 
how to find explicitly the functionals {(pi) ? 

The first step is to notiee that both 7 G Q [A, A~^] as well as a-content(n) G 
Q [A, A~^] (for an arbitrary box □ G are Laurent polynomials of degree 
equal to 1. It follows that eaeh value Fk{\) G Q [A, A~^] is a Laurent poly¬ 
nomial of degree at most d—2k. For this reason the eoeffieient [A'^~‘^’^]F{\) 
depends only on the polynomials Po, ■ ■ ■ iPk- This opens the possibility of 
solving the problem induetively by eonsidering first the ease fc = 0 , then 
using this information in order to taekle the ease k = 1, ete. We shall do it 
in the following. 

4.2. The case fc = 0. This ease is very simple: the top-degree part 

is some multiple of the monomial 7 ^. The eorresponding eoeffieient is en- 
eoded by the Laurent polynomial eoeffieient [A^]F(0): 

(4.3) \A^]F(lf) = (-1)^ | 7 lp„( 7 ) = (-1)'^ [t1p7(7) = 

In other words, as one of our funetionals (pi we may take 

4,(F) = [3l-']F(0). 

4.3. The case k = 1. This case is a bit more challenging because the coef¬ 
ficient 

(4.4) [74'^-2]f(A) = 

(- 1 )'^-^ [7'^->o + [7lpr+ 

[y 4 '^“^]pi( 7 , a-content(a;, j/)) = 

{x,y)&\ 

{x,y)ex 

depends also on the sub-dominant part [ 7 '^“^]po of the polynomial po, there¬ 
fore it does not vanish for each F G of degree at most d — 1. The 
solution is to find some linear combination of the expressions of the form 
(14.41) which would vanish on any Fg, i.e. on an arbitrary constant function. 
This serves as the motivation for the following operator. 

4.4. The difference operator. 

Definition 4.2. If F = F(Ai,..., A^) is a function of I arguments and 1 < 

3 < I, we define a new function A^^ F by 

(Aa,F) (Ai,...,A,): = 

F(Ai,..., Aj_i, \j F 1, Aj+i,..., A^) — F(Ai,..., A^). 
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We call Ax. a difference operator. 

4.5. The case k = 1, continued. We continue our discussion. Our candi¬ 
date for the functional 0 is given by 


[A^ 2] ^2, As,...) — F(Ai, A 2 , As,...)] 

for some suitable Young diagram A. We shall investigate this quantity in the 
following. The first step is to notice that (j) is linear, thus 

0(F) = 0(Fo) + 0(Fi) + --- 


(the sum involves only finitely many summands) and it is enough to study 
cj){Fi) for / e No. 

For I = 0 the function Fq is constant thus = 0 and 0(Fo) = 0. 

For each / > 2 the evaluation F) (A) G Q [A, is a Laurent polynomial 

of degree at most d — 41 < d — 2, thus 0(F]) = 0. 

In this way we proved that 

(4.5) 0(F) = 0(Fi) = [A'^“^]pi( 7, a-content(Ai + 1,1)) = 

pr(-i,Ai + i). 


This is quite encouraging because it shows that 
(R 1)1 from Problem Hr] 


fulfills the requirement 


Note also that the value of AaiF(A) depends only on the values of F on 
the Young diagrams with at most |A| + 1 boxes, thus if F fulfills (14.11) then 
0(F) = 0 for any Young diagram A with at most n — 2 boxes which is the 
requirement |(R2)[ 


Concluding, we may consider a family ofn — l = d — 2 functionals (00 
of the form 

(4.6) 0(F) = (AaJa1'^-2]F)(A) 

where A = (Ai) consists of one row and Ai G {0,1 ,..., n — 2}. 

The specialization Pi°'’(7, Ci) t-A 1, ci) gives a linear isomorphism 

between the space of homogeneous polynomials of degree d — 2 in the 
variables 7 and ci and the space of (non-homogeneous) polynomials in a 
single variable ci, of degree at most d — 2. By (14.5L the functionals (14.61) 
provide information about the values of the polynomial ci i-7 1, Ci) 

in d — 2 points. This would determine this polynomial uniquely if we had 
additional information about the leading coefficient 1, Ci). 
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4.6. The case k = 2. Let us mimic the above ideas in the case fc = 2. It is 
reasonable to consider the functionals of the form 

MF) = = 

[A^ 4] ^^2 + 1, As,...) — F{Xi + 1, A 2 , As,... ) — 

F(Ai, A2 + 1, As,...) + F{Xi, A 2 , As,...)). 

We encounter an unexpected difficulty: in the case when Ai = A2, the third 
summand on the right-hand side involves evaluation of the function F on 
(Ai, A2 -f 1, As,...) which is not a Young diagram, thus the value of F on it 
is not well-defined. This serves as a motivation for the following definition. 

4.7. Extension of the domain of functions on Y. Let F be a function on 
the set of Young diagrams. Such a function can be viewed as a function 
F(Ai,..., A^) defined for all non-negative integers Ai > ■ ■ ■ > A^. We will 
extend its domain, as follows. 

Definition 4.3. If (,^1 ,..., ^i) is an arbitrary sequence of non-negative inte¬ 
gers, we denote 

F^^”(ei,...,e£) :=F(Ai,...,A,), 

where (Ai,..., A^) G Y is the sequence (^1, ■ ■ ■ ,^ 1 ) sorted in the reverse 
order Ai > ■ ■ • > A^. In this way ..., is a symmetric function 

of its arguments. 

A Reader accustomed with the very natural notion of a-shifted symmetric 
functions (which is closely related to the algebra of a-polynomial functions) 
may be surprised that the extended function which we consider above is a 
symmetric function instead of being a-shifted symmetric. 

This reservation can be worded differently: in Section 13.11 we proved 
that each function F G ^ can be identified with a certain polynomial 
F(Ai,..., A^) in the variables Ai,..., A^. Why do not we extend the do¬ 
main of the function F by the means of this polynomial? 

The reason for our choice is that with our definition, if a function F 
fulfills the vanishing condition (14.11) then 

i^^n6,---,e£) = o 

holds true for all tuples of integers ^1 ,..., ^^ > 0 such that -f • • • -f 
< n — 1. This property will be critical for the applications, and it is not 
guaranteed to hold true for the alternative ways of extending the domain 
of the function. Nevertheless, our choice of extending the domain of the 
functions will turn out soon to be a source of some serious difficulties. 
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4.8. The case k = 2, continued. Our second attempt is to consider the 
functionals of the form 

0(F) = 

where A = (Ai, A 2 ) has at most two rows and at most n — 3 boxes. Heuris- 
tically, the operator A^^ A^j measures how a given function changes when 
one box is added to the first row and one box is added to the second row. In 
particular, we expect that 

(4.7) Aa 2 Fi(A) = pi( 7 , Q;-content(A 2 + 1,1)) 
does not depend on the value of Ai thus 

(4.8) Aa,Aa2Fi(A) = 0. 

In the following we shall verify if these heuristic claims hold true in reality. 

Indeed, in the case Ai > A 2 we get no surprises: due to cancellations 
0(F;) = 0 for I E {0,1} and due to the bounds on degrees of Laurent 
polynomials 0(F;) = 0 for / > 3. For this reason 

0(F) = 0(F2) = 

2[A'^“^]P2(7, Q;-content(l, Ai + 1 ), Q;-content( 2 , A2 + 1 )) = 

2P2°^(~1; -^1 + 1, A2 + 1), 

which is encouraging. 

However, in the case Ai = A 2 (which already once turned out to be trou¬ 
blesome) 

0(F) = [A''-4]A;,,A,2F^y“(A) = 

4] _l_ + 1, A 3 ,...) — 2F(Ai + 1, A 2 , A 3 ,...) — 

+ F(Ai,A2,A3,...)). 

Due to cancellations, 0(Fo) = 0; due to bounds on the degrees of Laurent 
polynomials polynomials 0(F0 = 0 for / > 3 and, just as in the previous 
case, 

0(-^2) = 2p2°^( —1, Ai + 1, A 2 + 1). 

This time, however, we encounter a sad surprise: 

0(i"l) = 

[^d-4] [-^1 (" 7 , Q,-content(Ai + 1,2)) — pi ( 7 , Q;-content(Ai + 1,1))] = 

-^pr(-i.v + i) 
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which stands in a strong contradiction to (14.81) . The explanation is as fol¬ 
lows: even though (14.71) holds true, it is not true anymore if Fi is replaeed 
by For the same reason, (14.81) does not hold true if Fi is replaeed by 
Or, worded differently, (14.81) holds true only if Ai > X 2 and the ease 
Ai = A2 is the souree of the diffieulties. 

Concluding, for a general Young diagram A 
(4.9) 0(F) = [Al''-"]A,,A;,,F^y”(A) = 

— [Ai = A 2 ] -^1 + 1) + 2p2°^(—1, Ai + 1, A 2 + 1). 

This formula has twofold eonsequenees. 

On the bright side, the right hand side of (14.91) depends only on the poly¬ 
nomials thus it vanishes if F is of degree at most d — 1. This shows 
that as a eolleetion of funetionals (0*) we may take (14.91) over all Young di¬ 
agrams A = (Ai, A2) with at most two rows and at most n — 3 boxes. Sinee 
the polynomial has been determined previously, the funetionals (14.91) 
provide the information about the values of the polynomial Ci, C2) 

on all pairs of integers Ci , C2 sueh that Ci, C2 > 1 and Ci-|-C2<n — l = d— 2 . 
One ean show that sinee ci, C2) is a symmetrie polynomial of de¬ 

gree d — A, this determines the polynomial P2°^(—1, ci, C2) uniquely (the 
uniqueness will be shown in Lemma FTTl the proof of existenee we leave as 
an exereise). 

On the dark side, the faet that the right-hand side of (14.91) involves not 
only the polynomial P2°^ but as well will be the souree of serious diffi- 
eulties. 

Similarly as in the ease k = 1 eonsidered above, the speeialization 
P2°^(7, Cl, C2) HA P2°^(—1, Cl, C2) gives a linear isomorphism between: 

• the spaee of homogeneous polynomials of degree d — 4 in the vari¬ 
ables 7, Cl, C2 which are symmetrie with respeet to the variables ci 
and C2, and 

• the spaee of (non-homogeneous) symmetric polynomials in Ci,C2, 
of degree at most d — A. 

This shows that the values of the functionals (14.91) together with the infor¬ 
mation about determine Ci, C2) uniquely. 

4.9. The general value of k. For a general value of fc > 1 as a eolleetion 
of functionals (0j) we may take 

0(F) = ■ ■ ■ A,,F^y”(Ai,..., Afe) 


(4.10) 
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over the Young diagrams A = (Ai,..., A^) whieh have at most k rows and 
|A| < n — k — 1. However, it is not obvious that so defined funetionals 
have the required properties, in partieular if they fulfill property [(R 1) | from 
Problem l4n We will prove it later on in Lemma [6^ 

It is worth pointing out that for fc > 3 the above colleetion of funetionals 
is, in faet, too large and we will show later on (Theorem 17.31 eondition |(T3)| ) 
that it is enough to eonsider the funetionals (14.101) over the Young diagrams 
A = (Ai,..., Afc) whieh have at most k rows and \\\ < n + 1 — 2k < 
n — k — 1. We find this faet rather surprising and, regretfully, we do not 
have a good intuitional explanation for it. 

A good intuitive way of thinking about the quantity 

(4.11) A,,---A,,F^y”(Ai,...,Afc) 

whieh eontributes to (14.101) is that we eonsider all ways of adding at most 
one box to each of the rows of the diagram A = (Ai,..., A^). We let the 
boxes fall down in a Tetris™-Vike manner so that the resulting configuration 
of the boxes corresponds to a Young diagram. The quantity (14.111) is a 
signed sum of the values of the function F on the resulting Young diagrams. 

4.10. The moral lessons. It is time to summarize the discussion from this 
section. 

(Ml) Usually the difference operator Aa^ ■ ■ ■ Aa^F®^™ answers the ques¬ 
tion how the function F would change if one box is added to the first 
row, one box is added to the second row,..., and one box is added 
to the n-th row. Regretfully, this interpretation breaks down at the 
“diagonals” where some of the coordinates Ai,..., A„ are repeated. 

(M2) The viewpoint that for F G ^ its evaluation F(A) is a symmetric 
function applied to the alphabet of a-contents of A (see Eq. (14.21) ) is 
not very convenient if we try to evaluate F®y™(A) on A which is not 
a Young diagram or evaluate 0(F) for the functional (14.101) . 

(M3) The latter observation motivates searching for some alternative ways 
of viewing the functions F G so that F®^™ and thus 0(F) would 
be better tractable. One such a viewpoint will be given in Section 0 
where we consider a larger algebra fif ^ of functions which ad¬ 
mit a convenient representation for F®^™. Another viewpoint is to 
consider the elements of as linear combinations of the functions 
A HA Tlir(A) for some bipartite graphs F. 

5. Enumerative results for the top-degree PART OF Jack 

CHARACTER 

This section is quite independent from the remaining part of the paper 
and may be skipped by an impatient reader. We shall revisit Section |4] for 
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the special case when F = Ch„ is the Jack character in order to find some 
explicit closed formulas for its top-degree part ChJ;°P. 


Just as in (14.21) we consider the expansion 

(5.1) Ch„(A) = po(7) + X] Pi(7,ci) + ^ P2(7 ,Ci,C2)H-; 

□iga ni,n2GA 

our goal is to find explicitly the top-degree part of the polynomial p^. 
The key observation is that, by the very definition (requirement |(R2)| in 
Problem I4.1L all functionals 
Ch„. 


which were found in Section |4] vanish on 


It will be convenient to use the following notation: for integer fc > 0 we 
define 

( 5 . 2 ) = (x -I- 7)(x -f 27)... (x -I- k'y). 

'• - . -^ 

k factors 


5 . 1 . The case /c = 0. Equation (14.31) shows that 

(5.3) = 0 

(in fact, it is elementary to show a stronger result that po = 0). 


5.2. The case k = 1. Equation (14.51) shows that the polynomial ci 1 — )■ 
^top(_i^ Cl) of degree n — 1 vanishes for ci G {1, 2,. .., n — 1}. It fol¬ 
lows that 

Cl) = s (ci - 1) ■ ■ • (ci - (n - 1)) 

"-V-' 

n — 1 factors 

for some constant s G Q. 

The exact value of this constant can be found by the investigation of the 
polynomial 

No 3 Ai I—)■ Ch„(Ai, 0,0,...) 

when the Jack character is evaluated on a Young diagram with a single 
row. Polynomials of this kind were considered (in a bigger generality) in 
Section [3l In particular. Proposition 13.41 shows that 

[A)^] Ch„(Ai,0,0,...) = 7l-f 
On the other hand, (15.11) implies that 

An-l 

rach„(Ai,o,o....) = —icrW”. 

n 

We conclude that s = n. 
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As we already diseussed at the very end of Seetion l43l the knowledge of 
^top(_i^ Cl) allows us to reeover the polynomial itself, thus 

(5.4) pfP(^,ci)=ncp. 

5.3. The case k = 2. Denote 


Q(Ci,C2) = P2°’’(-1,Ci,C2). 


We have to find a symmetrie polynomial Q of degree at most d — 4 = n — 3 
for whieh the right-hand side of (14.91) would vanish for any Young diagram 
A = (Ai, A 2 ) with at most two rows and at most n — 3 boxes; in other words 
we require that 

(5.5) Q{ci, C2) = [ci = C2] - —(ci - 1) ■ • • (ci - (n - 1)) 

holds for all pairs of integers ci, C2 > 1 sueh that ci + C2 < n — 1 . 

It is not elear if there is some systematie way of finding sueh a funetion; 
our strategy is to make the right guess. The speeial form of the right-hand 
side of (15.51) suggests that we may try some kind of divided differenee 


guessed (Cl, C 2 ) . 


n (ci - 1) ■ ■ ■ (ci - (n - 1)) - (c 2 - 1) ■ • • (c 2 - {n - 1)) 

2 Cl - C2 


Note that despite the division, the right-hand side is a polynomial. The 
guess given by the funetion (^guessed is not bad: it fulfills the eondition (15.51) . 
Unfortunately, (^guessed is a polynomial of degree n — 2 and not, as required, 
of degree n — 3. 

We shall try to improve our guess by adding to (^guessed some eounterterms 
whieh would eaneel the monomials of degree n — 2. Our seeond attempt is 


Qimproved(Cl, C2) . 

Qguessed(Cl,C2) - ^ Y] (Ci - 1) • • • (Ci - i) (C2 - 1) ' ' ' (C2 - j) . 

/ f ^ s._ _✓V_ _✓ 


*J>0 

i-\-j=n—2 


i factors 


j factors 


Indeed, (^improved has all required properties. Furthermore, Lemma lVTl shows 
that sueh a polynomial is unique, therefore 


P2 ( 1 ) Cl, C2) ^improved(Cl, C2). 
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Just as we discussed at the very end of Section 14.81 this allows us to re¬ 
cover the polynomial itself: 


(5.6) 


top / \ ^ 

P2 (7,Ci,C2) = — 

27 


/ 


^ n-1 "—1 


^1^2 

i,j>0 

_ \i-\-j=n—2 / 


n—1 


Cl - C2 


5.4. The general k. One could continue this procedure fork = 3,4,... 
and then look for some pattern governing the closed formulas for the poly¬ 
nomials Regretfully, we failed to find a closed formula already for 

k = 3. 

Our positive findings so far (Equations (15.31) . (15.41) . (15.61) 1 can be summa¬ 
rized as follows. 


Theorem 5.1. For each integer n > 1 


(5.7) Ch,,(A) = n cr'+ 

□iGA 

/ 

E ' 


n 


,n2€A 


*>J>0 
. \i+?=n—2 / 


^n—1 „n—l 


Cl - C2 


-f ■ • ■ -f {terms of degree at most n), 


where the ellipsis symbol on the right hand side denotes the terms for which 
the author of the manuscript failed to find a closed formula. The sums run 
over all the boxes of \ and the symbol Ci = Q;-content(ni) denotes the 

corresponding content. The symbol has been defined in (15.21) . 


Our failure to find a closed formula for Jack character Ch„ or its top- 
degree ChJ:j°P of the form (15.71) is not very frustrating, since in the remaining 
part of the paper we shall prove a closed formula for Ch|:j°P of a different 
flavour (see Theorem 1 1.2 II) . 


6. The algebra Ff of row functions 

In this section we shall investigate a certain filtered algebra M {the al¬ 
gebra of row functions) which was invented in order to overcome some 
difficulties which we discussed in Section 51 In particular, this algebra is 
very convenient for the investigation of the difference operators of the form 
Aai • ■ ■ This algebra will be the key ingredient in the proofs 

of the m ain results of the current paper, as well as for the forthcoming paper 
[ISnil6l . 
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Before delving into the teehnieal details, we shall provide here a brief 
heuristie overview. 

The first advantage of the algebra ^ of row funetions over the algebra 
of polynomial funetions is that for eaeh F E M the extension of its domain 
^sym jg given in a very simple way (see Remark [63] below), unlike for the 
elements of 3^ (see |(M2)] from Seetion lOOl) . 

The seeond advantage of ^ over ^ lies in the faet that the aetion of the 
differenee operators on the elements of ^ is very simple. 

The third eonvenient feature is that eaeh element of 3^ of degree d is 
also an element of of the same degree d (see the results of Seetion 16.21 
below). For this reason it is sometimes eonvenient to regard the polynomial 
funetions as row funetions. An example of this viewpoint is Lemma lOl 
whieh, roughly speaking, shows that the funetionals (14.101) have the required 
property [(R 1) j from Problem 1431 

For all these advantages of ^ over 3^ there is some priee to pay. Namely, 
the relationship between: 

• the information about a funetion F, viewed as an element of 3^ 
(for example, the information about the polynomials po,pi, ... from 
([L4j) ). and 

• the information about F, viewed this time as an element of ^ (for 
example, the information about the eonvolution kernel /o, /i, ... 
from (16.1!) ) 

is quite eomplieated. This relationship is provided (somewhat implieitly) by 
Lemma [631 and Lemma WM below. On the bright side, Seetion [63] provides 
some partial results about this relationship, at least for the top-degree terms. 

6.1. Row functions. 

Definition 6.1. Let a sequenee (indexed by r > 0) of symmetrie funetions 
/r : Ng ^ Q [A, A~^] be given, where 

No = {0,l,2,...}. 

We assume that: 

• if 0 G {xi, . . . , Xr} then fr{xi, . . . , Xr) = 0, 

• fr = 0 exeept for finitely many values of r, 

• there exists some integer d > 0 with the property that for all r > 0 
and aWxi, ... ,Xr G No, the evaluation /r(xi ,... ,Xr) G Q [A, A~^] 
is a Laurent polynomial of degree at most d — 2r. 

We define a funetion F: Y —)■ Q [A, A~^] given by 

r>0 


( 6 . 1 ) 



















TOP DEGREE OF JACK CHARACTERS 


53 


We will say that F is a row function of degree at most d and that (fr) is the 
convolution kernel of F. The set of sueh row funetions will be denoted by 


Remark 6.2. Note that the right-hand side of (16.11) involves only the values 
of fr over r < i{X) thus the eolleetion of equalities (16.11) ean be viewed 
as an upper-triangular system of linear equations. It follows immediately 
that for a given row funetion F, the eorresponding eonvolution kernel is 
determined uniquely. This explains why the above definition of the degree 
of a row funetion is well-defined, i.e., it does not depend on some arbitrary 
ehoiee of the eonvolution kernel. 

Remark 6.3. In Seetion 14.71 we explained how to extend the domain of a 
funetion F : Y —)■ Q [A, A~^] whieh was originally defined on the set of 
Young diagrams. Note that the definition (16.11) of a row funetion does not 
require any modifieations in order to give rise to sueh an extension. For this 
reason, if F is a row funetion, we will identify it with its extension F®^™. 

6.2. Filtration on 


Lemma 6.4. The set of row functions equipped with the pointwise prod¬ 
uct and pointwise addition forms a filtered algebra. 

Proof. A produet of two terms appearing on the right-hand side of (16.11) is 
again of the same form: 


( 6 . 2 ) "y ^ ..., Xif) ■ y ^ Qs^Xj ^,..., Xjf) 

E E 






0<t<r+s ki<---<kt 

y ^ ■ ■ ■ ■> ^ir) dsi^jn ■ ■ ■ 5 ^js) 




0<t<r+s ki<---<kt 

whieh shows that ^ forms an algebra. 


Assume that the two faetors on the left-hand of (16.21) are row funetions 
of degree at most, respeetively, d and e. It follows that eaeh value of fi 
is a Laurent polynomial of degree at most d — 2r and eaeh value of ga 
is a Laurent polynomial of degree at most e — 2s. Thus eaeh value of lit, 
the eonvolution kernel defined by the eurly braeket on the right-hand side of 
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(lO) . is a Laurent polynomial of degree at most d + e — 2(r + s) < d + e — 2t 
which shows that the product is a row function of degree at most d+e, which 
concludes the proof that ^ is a filtered algebra. □ 

Lemma 6.5. Let F G ^ be an a-polynomial function of degree at most d. 
Then F E ^ is also a row function of degree at most d. 

Proof By Lemma 16.41 and the last part of Proposition 12.141 it is enough to 
prove the claim for the generators (12.91) . i.e., to show for each n> 2 that Tn 
is a row function of degree at most n and that 7 is a row function of degree 
1. We will do it in the following. 

For a Young diagram A we denote by = (Af, A^,. ..) G Y the trans¬ 
posed diagram. The binomial formula implies that 

(6.3) Tn{\) = (n - 1 ) ^ ^ {Ax - A~^yy~‘^ = 

X>1 l<y<Aj’ 

g>0 \ Q / l< 3 /<Ar 

n>l ^ 

' (♦) ' 

where the last equality follows from the change of variables u := q + 1. 
The expression (<|k) marked above by the curly bracket, namely 

Mo 9 s ^ 

l<y<s 

is a polynomial function of degree u, thus it can be written as a linear com¬ 
bination (with rational coefficients) of the family of polynomials Mq 3 s 1 —)■ 
(^) indexed byr G {0,1,.Notice that A^ is the number of rows of 
A which are bigger or equal than x, thus (4) is a linear combination (with 
rational coefficients) of 

(6.4) ^ [Ai, >x]--- [Xi^ > x] 

over r G (0,1,..., u}. This shows that is a row function. 

Let /o, /i,... be the corresponding convolution kernel. Equation (16.31) 
shows that each value fr{xi,, xf) is a linear combination (with rational 
coefficients) of the expressions 

jY^-2u > x] • • • [xr > a;] G Q [A, A~~^'\ 
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over u > 1, over x > 1, and r < u. This Laurent polynomial is degree at 
most n — 2u < n — 2r, whieh shows that 7^ is a row funetion of degree at 
most n, as required. 


We define 


fr 


7 if r = 0 , 
0 if r > 1 . 


Clearly, the eorresponding row funetion F fulfills F{X) =7 for any A G Y. 
This shows that 7 is a row funetion of degree at most 1, as required. □ 


6.3. Top-degree part of row functions. 

Definition 6.6. Let d > 0 be an integer and let F given by (16.11) be a row 
function of degree at most d. We define its top-degree part as: 

r>0 

We will also say that the summand corresponding to a specified value of r 
(i.e., the r-fold sum over the rows) has rank r. 


Lemma 6.7. Let r > 0 and d > 2r be integers and let p(ci ,..., Cr) be a 
symmetric polynomial in its r arguments with the coefficients in the polyno¬ 
mial ring Q[ 7 ]. We assume that p, viewed as a polynomial m 7 , Ci,..., c^, is 
a homogeneous polynomial of degree d — 2r. We consider the row function 
of degree at most d given by 

FW= P{Cu---,Cr), 

□i,...,nrGA 


where 


Cl := a-content(ni), ..., c^ := a-content(n^). 


Then each summand for the top-degree part of F has rank at least r; the 
summand with the rank equal to r is given by 


(6.5) 






7=-l 


where on the right-hand side we consider the evaluation of the polynomial 
pfory = -1. 


Proof We start with a general investigation of the top-degree part of various 
row functions. The proof of Lemma 16 .5 1 shows that 

7*°P = -A 

consists of a single summand of rank 0 . 
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The extraction of the top-degree part of the row function (16.31) corre¬ 
sponds to the restriction to the summand r = u > 1 (with the notations of 
(16.41) ). For this reason involves only the summands with the rank at 

least 1. Furthermore, the term of rank 1 is given explicitly in the following 
expansion: 

7^°P(A) = A'^~^ ^2 ^2 ~ + (summands of rank at least 2 ). 

i l<x<Aj 

We shall revisit (16.21) in order to investigate the top-degree part of a prod¬ 
uct of two row functions. The summands on the right-hand side do not 
contribute to the top-degree part unless t = r + s and 

{ki,...,kt} = {zi,... U {ji,..., 

is a decomposition into disjoint sets. This shows that the top-degree part of 
a product involves only the summands with the rank at least the sum of the 
ranks of the original factors. Furthermore, the top-degree summand of this 
minimal rank is given very explicitly. 

We come back to the proof of the Lemma. Assume for simplicity that 
the polynomial p is a monomial. In this case F is — up to simple numeri¬ 
cal factors — a product of some power of 7 and of exactly r factors of the 
form Tn over n > 2. The above discussion shows that involves only 
the summands of rank at least r, and gives a concrete formula for the sum¬ 
mand of rank r. It is easy to check that it is the formula (16.51) in which the 
monomial p has been replaced by its symmetrization. 

By linearity, this result remains true for a general polynomial p. In par¬ 
ticular, if p is already symmetric, formula (16.51) holds true without modifi¬ 
cations. □ 

6.4. The difference operator vanishes on elements of small degree. 

Lemma 6.8. Let d > 1 be an integer and assume that F E is of degree 
at most d — 1. 

Then for each integer /c > 0 and each Young diagram A = (Ai, A 2 ,...) 
[A''-2"]Aa,---Aa,F^"“(Ai,A2,...) = 0. 

Proof We know that F is a sum of the functions of the form 

'y ^ flippy ■■■ 1 ^il)y 

over I > 0 and each value of fi is a Laurent polynomial of degree at most 
d-l-2l. 
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Clearly, 

thus 

( 6 . 6 ) A,.... Aj. MK,...,K) 

vanishes if I < k. 

On the other hand, for I > k, the expression /; (A) is a Laurent polynomial 
of degree at most d — 1 — 2l<d—1 — 2k thus (16.61) vanishes as well. □ 

7. The key Theorem Tf72\ 

The main result of the eurrent seetion is Theorem 17.21 whieh will be the 
key tool for the proofs of the main results of the eurrent paper, namely 
Theore ms 11.71 and 11.211 as well as for the results of the fortheoming paper 
llSnil6t . 

7.1. Multivariate polynomials having lots of zeros. 

Lemma 7.1. Let fc > 0 and d> 0 be integers. 

• Let p{xi, ..., Xk) e Q[xi,... ,Xk\ be a polynomial of degree at 
most d. Assume that 

(7.1) p{xi,...,Xk) =0 

holds true for all integers ti, ..., > 1 such that 

(7.2) xi H- \- Xk < d + k. 

Then p = 0. 

• Let p{xi, ..., Xk) € Q[ti, ... ,Xk] be a symmetrie polynomial of 
degree at most d. Assume that (17.11) holds true for all integers Xi > 

■ ■ ■ > Tfc > 1 such that (17.21) holds true. 

Then p = ft. 

Proof. We will show the first part of the elaim by induetion over k. 

The case k = 1. In the ease fc = 1 if follows that p{xi) G Q[xi] is a 
polynomial of degree at most d whieh has at least d + 1 zeros; it follows 
that p = 0. 

We consider the case k >2 and we assume that the first part of the lemma 
is true for k' := k — 1. The polynomials 

1, Xk - 1, {xk - l)(Tfc - 2), ..., {xk- l)(Tfc - 2) • • • (Xfc - 4) G Q[xk] 
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form a linear basis of the spaee of these polynomials in a single variable 
whieh are of degree at most dk. Thus any monomial 

(7.3) 

ean be written as a linear eombination of the polynomials of the form 

• • • xfSi {xk - l){xk - 2) ■ ■ ■ {xk - r) 

over r < dk- Note that the degree of eaeh of these polynomials does not 
exeeed the degree of the original monomial (17.31) . Thus p ean be written in 
the form 

P= ^ PriXi, . . .,Xk-l) {xk - l){xk -2)...{xk- r), 

where Pr G Q[xi,..., Xk-i] is a polynomial of degree at most d — r. 

We will show by a nested induetion over the variable r that pr = 0 for 
eaeh 0 < r < d. Assume that pi = 0 for eaeh / < r. It follows that 

p{xi,Xk-i, r + 1) = r! Pr{xi,Xk-i), 

thus 

Pr{Xi, . . .,Xk-l) = 0 

holds true for all integers xi,..., Xk-i > 1 sueh that 

xi-\ -h Xk-i < (d-r) + {k - 1). 

It follows that Pr fulfills the eondition (17.11) for d' := d — r and k' := k — 1 
thus the induetive hypothesis (with respeet to the variable k) ean be applied. 
It follows that Pr = 0. This eoneludes the proof of the induetive step over 
the variable r. 

The seeond part of the lemma is a direet eonsequenee of the first part. □ 

7.2. The key Theorem 17.21 The assumptions of the following theorem 
might seem eomplieated at the first sight. They have been modeled after 
the properties of the Jaek eharaeters; in partieular F := Ch^r fulfills the 
assumptions (exeept for the assumption |(Z2)| !) for n := |7r| and r 

Theorem 7.2 (The key tool). Let integers n > 0 and r > 1 be given. 
Assume that: 

(Zl) F E is of degree at most n + r; 

(Z2) we assume that for each m > 1 the polynomial in m variables 
Y 3 (Ai,..., Am) '-G- F{\i ,..., Am) G Q [A, A 
is of degree at most n — 1; 
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(Z3) the equality 

(7.4) Aa, ■ ■ ■ , Afc) = 0 

holds true for the following values of k and X: 

• k = r and A = (Ai,..., A^) G Y with at most r rows is such 
that |A| < n -\- r — 2k — 1; 

• k > r and A = (Ai,..., A^) G Y with at most k rows is such 
that |A| < 77, + r — 2k; 

(Z4) we consider the following cases: 

• in the case when r = 0 we make no assumptions (this might 
occur only for the alternative formulation, see the end of the 
theorem); 

• in the case when r = 1 we assume that F(0) G Q [A, A~^] is a 
Laurent polynomial of degree at most n; 

• in the case when r > 2 we assume that for each A G Y, the 
Laurent polynomial F(\) G Q [A, A~^] is of degree at most 
n — r + 1. 


Then F E is of degree at most n 4- r — 1. 


The result remains valid for all integers n > 0 and r > 0 if the assump¬ 
tion (Z2) is removed and the condition (Z3) is replaced by the following 
one: 


(Z3a) the equality (17.41) holds true for all k > r and A = (Ai,..., A^) G Y 
with at most k rows such that | A| < n + r — 2k. 


Proof Recall that in Proposition l2. 14l we proved that the degree on ^ spec¬ 
ified in Section 12.81 coincides with the degree from Inconvenient Defini- 
tion ll.51 Thus, by Inconvenient Definition 1 1.5 1 it follows that the function F 
can be written in the form 


(7.5) 


where 


= E Pk (Cl ^ Ck) 1 

k>o ni,...,nfeGA 

'-V-' 

Efc(A) 


Cl := a-content(ni), ..., Ck '■= a-content(nfc), 

and where pk is a symmetric polynomial in its k arguments with the coeffi¬ 
cients in the polynomial ring Q[ 7 ]. Furthermore, the condition [(ZT^ implies 
that we may assume that pfc(ci,..., Ck) — this time viewed as a polyno¬ 
mial ink -\-l variables: 7, Ci,..., — is a polynomial of degree at most 

n -h r — (it is a reformulation of Proposition 12. 141) . 
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The Statement of the theorem would follow if we can show thatpk{ci,... ,Ck) 
is, in fact, of degree at most n + r — 2k — 1. We will show this claim by 
induction over k > 0; assume that pm{ci,, Cm) is of degree at most 
n + r — 2m — 1 for each m < k. 

The curly bracket in (17.51) serves as the definition of the functions Fq, Fi,... 
on the set Y of Young diagrams. In the following we will investigate the 
quantity — which is analogous to (17.41) — given by 

(7.6) A,,... A,.F5'"(A,...., AJ 

for (Ai,...,Afc) gY and various choices of the variable m > 0. 

• The case m > k. Firstly, observe that 7 as well as a;-content(n) 
(for any box □ G viewed as Laurent polynomials in the vari¬ 
able A, are of degree at most 1, thus Fm(A) is a Laurent polynomial 
of degree at most n+r — 2m which is strictly smaller than n+r — 2k. 

It follows that for m > k the quantity (17.61) vanishes. 

• The case m < k. From the inductive hypothesis, Fm G is an 
a-polynomial function of degree at most n + r — 1. We apply 
Lemma [Q] for d := n + r. In this way we proved that for m < fc 
the quantity (17.61) vanishes. 

• The case m = k. Let denote the homogeneous part of degree 
n-\-r — 2k of the polynomial pk{ci,..., Ck) viewed as a polynomial 
in the variables 7, Ci,..., c^. Our ultimate goal will be to prove that 

p7 = 0 . 

We will revisit the case m < k considered above and discuss the 
changes in the reasoning. We study now the function Fk. As the in¬ 
duction hypothesis cannot be applied, the assumption of Lemma l 6 . 8 l 
is not satisfied for F := Fk and d := n + r and we have to revisit 
its proof. We shall do it in the following. 

The upper bound on the degree of the Laurent polynomial /z(A) 
is weaker, given hy n + r — 21. One can easily see that the only case 
in which (16.61) could possibly be non-zero is for / = /c = m, thus 

(7.7) (1161) = /fc(A,„...,A,J. 

"-V-' 

iO) 

Clearly, the expression (0) is directly related to the top-degree part 
of Fk of rank k. The latter can be computed explicitly by Lemma lOl 
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(applied for r := k). Thus 

(1X71) = 

Ax,...Ax,k\ --- = 

+ 1, • • • , Afc + 1) • 

This finishes our discussion of the quantity (17.61) for various choices of 
the variable m. The conclusion is that 


(7.8) ... Aa,F^"“(Ai, ..., Afc) = 

Pk *^(-^1 + 1 ) • • •) Afc + 1 ) 


holds true for an arbitrary Young diagram (Ai,..., Afc) G Y with at most k 
rows. We will use this equality to finish the proof. 


Notice that the polynomial 


(7.9) 



7 : = -l 


in which we used the substitution 7 := —1 is an (inhomogeneous) symmet¬ 
ric polynomial of degree at most n+r — 2fc. In order to achieve our ultimate 
goal and show that the homogeneous polynomial is equal to zero it is 
enough to show that the inhomogeneous polynomial (17.91) is equal to zero. 
We shall do it in the following. 

• Firstly, consider the case k < r. Assumption |(Z4)| implies that 


holds true for any Young diagram with at most k rows. Thus the 
left-hand side of (17.81) is constantly equal to zero. Lemma iTTl can 
be applied to the polynomial (17.91) : it follows that (17.91) is the zero 
polynomial as required. 

• Secondly, consider the case k > r. Assumption |(Z3)| implies that 
the left-hand side of (17.81) is equal to zero for |A| < n -I- r — 2k, 
therefore Pfc°'’(ci ,... ,Ck)= 0 for all integers ci,..., Cfc such 
that Cl > • • • > Cfc > 1 and Ci -f ■ • • -f Cfc < n + r — k. Thus 


Lemma [7T] implies that (17.91) is the zero polynomial, as required. 
The same proof works for the alternative assumption |(Z3a)| in the 
case k > r. 

Finally, consider the case k = r. Note that this case for the al¬ 
ternative assumption |(Z3a)| was already considered above and the 
following discussion is not applicable. 
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We consider the set of Young diagrams A = (Ai,..., \k) with the 
property that Ai > ■ ■ ■ > A^. For any Young diagram in this set 


(7.10) Aa, ■ ■ ■ Aa,F^"”(Ai, ..., Afc) = Aa, ■ ■ ■ Aa,F(Ai, ..., A^). 


By Lemma lATl we can view F as a polynomial in the indeterminates 
Ai,..., Afc. One can easily show that if two polynomials in the vari¬ 
ables Ai,..., Afc coincide on the above set of Young diagrams then 
they must be equal; (17.81) and (17.101) imply therefore the following 
equality between polynomials: 


[A"+’-2^]Aa, ... Aa,F(Ai, ..., Afe) = fc! p‘°P(Ai + 1,..., A^ + 1) 


Each application of a difference operator decreases the degree of 
a polynomial by one. Together with assumption |(Z2)| this implies 
that the left-hand side is as a polynomial in Ai,..., A^ of degree at 
most n — r — 1, so must be also of degree at most n — r — 1. 

As sumption |(Z3 ) | implies that the left-hand side of (17.81) is equal 
to zero for |A| < n — r — 1; thus Lemma ITTI can be applied again 
to show that (17.91) is the zero polynomial, as required. 

This concludes the proof of the inductive step over the variable k. □ 


7.3. Characterization of the top-degree of Jack characters. 

Theorem 7.3. Let n > 1 be an integer. 

Then Ch^°'’ is the unique function G which fulfills the following condi¬ 
tions: 

(Tl) G E tip is homogeneous of degree n + 1; 

(T2) for each m > 1 the polynomial in m variables 

(7.11) Y 3 (Ai,..., Am) I—)■ G(Ai,..., Am) G Q [a, A 

is of degree n and its homogeneous top-degree part is equal to 

Y, A"; 

i 

(T3) the equality 

(7.12) Aa, ■ ■ ■ Aa,G^^“(Ai, ..., Afe) = 0 

holds true for the following values of k and A G ¥.■ 

• fc = 0 and A = 0; 

• k = 1 and A = (Ai) with at most one row is such that |A| < 
n — 2; 

• k > 2 and A = (Ai,..., Xk) E Y with at most k rows is such 
that |A| < n -|- 1 — 2k. 
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Proof. 

Proof that G := indeed fulfills the conditions of the theorem. Con¬ 
dition [(TT)] is an immediate eonsequenee of Definition [TdH 

In order to prove eondition |(T2)| we write 


G = Ch!,°P = Ch„ + Ch*°P - Ch„ . 


G': = 


G": = 


Proposition 13.41 savs that G' := Ch„ fulfills eondition |(T2)[ On the other 
hand, Lemma[33] shows that the polynomial (17.111) eorresponding to G” := 
Ch^°P - Ch„ is of degree at most n — 1. This eoneludes the proof that 
G := Ch^°P fulfills [(T^ 

With the above notations we will show in the following that both G' and 
G” fulfill eondition |(T3)[ From Property 1 1.21 it follows that Ch„(/i) = 0 
if |/x| < n — 1. As Aai ■ ■ ■ Ch^^™(A) is a linear eombination of the 

expressions of the form Ch„(/i) over |/i| < |A| + fc, it follows that 


Aaj • ■ ■ A\i^ Ch®^“(A) = 0 whenever |A| < n — k — 1. 

In this way we proved that G' := Ch^^™ fulfills eondition |(T3)[ On the 
other hand, G" G is of degree at most n, thus Lemma 16.81 implies that 
G" fulfills (17.121) for all ehoiees of A and k. 


Proof of the uniqueness. Assume that both Gi as well as G 2 fulfill the 
eonditions from the Theorem. We set F := Gi — G 2 . Our ultimate goal 
is to show that F = 0. We will verify that F fulfills the assumptions of 
Theorem 17. 2 1 for the speeial ehoiee r = 1. 


Condition [(ZT^ follows from the assumption |(T1)[ 

Assumption |(T 1 )| implies that 0(0) G Q [A, A~^] is a Laurent polynomial 
of degree at most n + 1. Furthermore, assumption |(T3)| for k = 0 and 
A = 0 implies that (^*(0) is a Laurent polynomial of degree at most n for 
i G {1,2}. This shows that F fulfills eondition |(Z4)[ 

By assumption |(T2)| , the top-degree homogeneous parts of the polynomi¬ 
als (13.11) eorresponding to Gi and G 2 eaneel eaeh other, and the eondition 
|(Z2) I follows. 

Assumption |(T^ implies that the eondition |(Z3)| is fulfilled. 


Thus, we proved that the assumptions of Theorem 17.21 are fulfilled for 
F := G 1 — G 2 and r = 1. Theorem |7^ implies therefore that F is of degree 
at most n. On the other hand, assumption |(T1)| implies that F is homoge¬ 
neous of degree n + 1. This is possible only if F = 0. This eoneludes the 
proof. □ 
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8 . Proof of the second main result 

8.1. The candidate formula for Ch^°P is an a -polynomial function. 

Lemma 8.1. For a permutation tt G ©(n) and a Young diagram A we define 

(8.1) /C.(A) := 

o'l,cr2€6(ri.), 

(71C72='7r, 

{cri,(T2) is transitive 


Then JCt, G 

Proof. If X is an arbitrary set, we denote by Part(X) the set of all set 
partitions of X. Let vr G ©(n) be a fixed permutation. We denote 

Partvr := {P G Part([n]) : P > C{'k)} 

whieh is the set of the partitions P of the underlying set [n] whieh have the 
property that eaeh eyele c G C(7r) (we view c C [n]) is eontained in one of 
the bloeks of the partition P. We define 

(8.2) X(,(A):= 

PEPartTT BgP 

where the produet runs over the bloeks of the partition P and ttIb ■ B B 
denotes the restrietion of the permutation tt to the set B C [n]. 

It is not hard to see that 

(8.3) M^X) = (-l)I^WI 01.1,.^(A) 

( 7 i,(T 2 G 6 (n), 

(7l C72='7r 


(the differenee between the right-hand side of (18.31) and (18.11) lies in the 
requirement on transitivity); indeed, the summands on the right-hand side of 
(18.31) ean be pigeonholed aeeording to the set of orbits of the group {ai, (T 2 ) 
and eaeh sueh a elass of summands eorresponds to an appropriate summand 
on the right-hand side of (18.21) . 

The funetion (respeetively, the funetion Mtt) depends only on the 
eonjugaey elass of the permutation vr. Sinee sueh eonjugaey elasses are 
in a bijeetive eorrespondenee with the integer partitions (i.e., the Young 
diagrams), we may index the family (/Cvr) (respeetively, the family (Alvr)) 
by TT being an integer partition. With this perspeetive, (18.21) ean be viewed 
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as the following system of equalities: 


(8.4) 


" M-i = K-i for all i > 1 , 

= /Cjj + /Cj/Cj for alH > j > 1 , 

+ ICilCjlCk for alH > j > A; > 1 , 


If we view (/C^) as variables, (18.41) beeomes an upper-triangular system of 
equations whieh ean be solved. This shows that eaeh /C^ can be expressed 
as a polynomial in the variables Thus for our purposes it is enough 

to show that A4^ is an a-polynomialfunction. We will do it by showing that 
Mtt can be expressed as a polynomial in the indeterminates S 2 , 1 S 3 ,.... 


We will use the ideas presented in the proof of Lemma 12.81 and we will 
show that it is possible to express the anisotropic Stanley polynomial for 
M-t, as a polynomial in terms of the anisotropic Stanley polynomial for 7 I 2 , 
the anisotropic Stanley polynomial for 

Our first step is to notice that, by Lemma 12.71 the anisotropic Stanley 
polynomial for is equal to the isotropic Stanley polynomial for the 
function 




<Ti,cr2€6(n), 

cri(T2=7r 


(-l)-iV.„.,(A) = ChrHA), 


a'l,(T2G6(n), 


where the last equality follows from [ FSllai Theorem 2]. On the other 
hand, by Lemma [2771 the anisotropic Stanley polynomial for TZn coincides 
with the isotropic Stanley polynomial for A 1 —)■ Thus our problem is 

equivalent to proving that it is possible to express the isotropic Stanley poly¬ 


nomial for Ch“^ as a polynomial in terms of the isotropic Stanley polyno¬ 
mial for R 2 , the isotropic Stanley polynomial for R^,.... 

The latter is equivalent to proving that Ch“^^ itself is a polynomial in 
R 2 , R^, ■ ■ ■ ■ However, this is the celebrated Kerov polynomial and its exis¬ 
tence has been proved by Biane UBiaOSII . □ 

Remark 8.2. It is worth pointing out that is the anisotropic version of 
the usual normalized character of the symmetric groups Ch“^^ while IC^r 


is the anisotropic version of the quantity := Ch"^ ) 


which was introduced by Rattan and Sniady IIRSO 8 I Sec tion 5.2] and was 
further investigated by Dolgga, Feray and Sniady IIDFSlOi Section 1.6]. The 
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reader shoul d be wa rned that the latter paper wrongfully gives a referenee 
to the paper llSniOhll . where a somewhat similar, but different quantity has 
been eonsidered. 


Proposition 8.3. For each integer n > 1 the function (which gives the 
candidate formula for from (11.121) ) 

(8.5) A ^ (-1)—^ ^ ^n+i-|c(.i)l-|C(a,)| 

cri,o-2€6(n) 

{( 71 ,( 72 ) is transitive 

is an a-polynomial function. 

Proof The funetion (18.51) is a linear eombination with eoeffieients in Q[ 7 ] 
(over permutations tt G 6(n) and integers 1 ) of the funetions 

/C.,z(A) := (A). 

'Ti,fT2G6(n), 

(7l(72=7r, 

|C'(67i)| + |C(a2)N;, 

{(71,(72) is transitive 

For this reason it is enough to show that for eaeh fixed tt G © (n) and eaeh 
integer I the funetion /C^r,/ G is an a-polynomial funetion. We shall do it 
in the following. 

By Lemma [2771 the anisotropie Stanley polynomial for exists and is 
homogeneous of degree /; in other words G .5^ is homogeneous of 
degree I and 

/C. = 5^/C^,z 

i 

is a deeomposition of /C^r, viewed as an element of y, into homogeneous 
eomponents. 

Note that ICt,, this time viewed as an element of y, has another deeom¬ 
position into homogeneous eomponents: 

( 8 . 6 ) = 

i 

where JC'^i e y is homogeneous with degree I (with respeet to the grada¬ 
tion on y). 

Sinee the restrietion of the gradation on y eoineides with the gradation 
on y, the deeomposition (18.61) ean be also viewed as a deeomposition of 
ICn, viewed as an element of y, into the homogeneous eomponents. Sinee 
sueh a deeomposition must be unique, it follows that /C^r,/ = ; and thus 

/C^; G y. This eoneludes the proof. □ 
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Remark 8.4. The reader aequainted with the notion of generalized Young 
diagrams (see Remark 1 1.1 II) mav see that (11.121) ean be written (for 7 > 0 
and 0 < a < 1) in the very appealing form 


(8.7) Ch*„°P(A) = (-1)7"+' 


{n — 1)! 




Ttcri,(72 ( Dl \ ) = 


' 7 -i,cr 2 € 6 (n) 
{(71,(72) is transitive 


(-1)7 


n+l 


(n- 1) 

-1)7"+'- 


^ (-I)IC^WI = 

■KG&{n) 

1 


(n — 1)! 


y; (-i)icwi /c , 


rG6(n) 


where Dc{X) denotes the isotropie dilation (sealing) of the Young diagram 
A by the faetor c > 0 and Dcj^^s^{X) denotes the anisotropie dilation of A, 
where the first eoordinate is stretehed by the faetor ci > 0 and the seeond 
faetor by the faetor C 2 > 0; furthermore K.„ is the quantity whieh was 
diseussed in Remark [8]2l An interesting feature of the formula (18.71) is that 
the right-hand side is a quantity whieh is expressed purely in terms of the 
normalized eharaeters of the symmetrie group (whieh eorresponds to the 
deformation parameter a = 1). This is rather surprising beeause its left- 
hand side is related to the general anisotropie ease. 


8.2. Proof of the second main result: top-degree of Jack characters. 

We are now ready to prove the second main result of this paper, which was 
stated in Section [T7T31 


Theorem 1.21 (The second main result). For each n > 1 and each Young 
diagram A G Y 
( 1 . 12 ) 

Ch7(A) = (-1)—A)! E 

<Ti,(72G6(n) 

{( 71 ,( 72 ) is transitive 

Proof. In the following we will use the right-hand side of (11.121) as a def¬ 
inition of F{X) and we will show that it fulfills the assumptions of Theo- 
remlTSl 


Condition \(T1)\ Proposition 18.31 states that F G Stanley polyno¬ 


mial for TIcri,f 72 Is homogeneous, of degree |(7((Ji)| -I- \C{a 2 )\. Thus F is 
homogeneous of degree at n -I- 1 and the condition |(Tl)|is satisfied. 


Condition \(T2)\ We revisit the beginning of the proof of Lemma [XT] In 
order to investigate the homogeneous part of the polynomial (17.1 II) of some 
































68 


PIOTR SNIADY 


high degree d it is enough to study the part of Stanley polynomial for F 
whieh is homogeneous, of degree d with respeet to the variables qi,q 2 ,.... 
Sueh summands eorrespond to the terms ^ai,a 2 for whieh |C((Ti)| = d. 
This has twofold eonsequenees. Firstly, d < n, thus (17.111) is of degree at 
most n. Seeondly, the summands for whieh d = |(7(cti)| = n are exaetly 
those for whieh ai = id. The transitivity requirement implies that in this 
ease ct 2 must have exaetly one eyele; there are (n — 1)! sueh permutations. 
This eompletes the proof of eondition |(T2)[ 


Condition \(T3 )\ The definition of an embedding, as well as the definitions 
of Nc{X) and T1 g(A) from Seetion ITTH] ean be naturally extended to an 
arbitrary tuple A = (Ai,...,Afc)of non-negative integers; eondition (11.101) 
should be simply replaeed by 

1 < fi{w) < A/2(fe) 

for eaeh pair of vertiees w E Vo, h E V, eonneeted by an edge. It is easy 
to eheek that so defined Ng{Xi, ..., A^) is a symmetrie funetion of its k 
arguments. Thus F(Ai,..., \k) defined as the right-hand side of (11.121) is a 
symmetrie funetion of its k arguments; in other words = F. 

For (Ti, (J 2 G ©(n), any embedding (/i, / 2 ) of the bieolored graph Goi,a 2 
into A = (Ai,..., Afe) ean be alternatively viewed as a pair of funetions 

/i : [n] ^ N, /2 : [n] [k] 

with the property that fs is eonstant on eaeh eyele of as for s G {1, 2} and 
sueh that 

(8.8) 1 < fi{m) < holds true for any m G [n]. 

It follows that the sum on the right-hand-side of (11.121) ean be alternatively 
written as 


(8-9) E E 

/l: [n]->-N, 0-2 G 6 (n), 

/2 • /2 is constant on each cycle of C72 

condition jS.St holds true 



s* 



^n+l-|C((Ti)|-|C((T2)| ^10(0-1)1 


a-iG6(n), 

/i is constant on each cycle of ai, 
(cTi, C72) is transitive 


H(Ai,...,Afc):= 



Let us fix the values of /i, /2 and a 2 ', we denote by H{Xi,... ,Xk) the 
value of the eurly braeket in the above expression (18.91) . We will investigate 
in the following the eontribution of H to the left-hand-side of (17.121) . 
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Firstly, notice that if i G [k] is such that i ^ Im /2 then H{\i,..., Xk) 
does not depend on the variable Aj thus Ax^H{Xl, ..., A^) = 0 and thus the 
contribution of H to the left-hand-side of (17.121) vanishes. Thus it is enough 
to consider only surjective functions /2 : [n] —)■ [k]. 

Secondly, H (Ai,..., Xk) is a Laurent polynomial of degree at most n -f 
1 — 2 |C(cr 2 )|, thus in order for the coefficient of to be non-zero, 

we must have |C(ct 2 )| < k. 

The above two observations imply that in order to have a nontrivial con¬ 
tribution we must have \C{a 2 )\ = k and /2 ; C{a 2 ) [k] must be a 

bijection; we will assume this in the following. 

Assume that / : [n] —)■ given by f{i) = (/i(i), / 2 (*)) is not injective. 
It follows that there exist i ^ j with j G [n] such that f{i) = /(j). For 
a given ai G &{n) we denote a[ := (i, j) cxi, where (i, j) G &{n) denotes 
the transposition interchanging i and j. 

Note that / = / o {i,j) thus 

(/i is constant on each cycle of ui) 

/l = /l O 0-1 /l = /l O (L j) CTl 

(/i is constant on each cycle of aj). 


We will show now that 

(8.10) (ai, a 2 ) is transitive (aj, a 2 ) is transitive. 

We will show only that the left-hand side implies the right-hand side; the 
opposite implication will follow by interchanging the values of ai and a j. 

Consider the case when i and j belong to different cycles of ai. Then 
C{a[) = (T'jaijvjli, j}} is the set-partition obtained from the set-partition 
C(ai) by merging the two blocks containing i and j. The left-hand side 
of (18.101) implies that (C(ai) V C(a 2 ) = In is the maximal partition, thus 
(7(aj) V C{a2) = C{ai) V C{a2) V {{*, j}} = In as well. This implies the 
right-hand side of (18.101) . 

Consider the case when i and j belong to the same cycle of ai. Then 
C{ai) = C{a[) V {{lj}}. Since /2 : C'(a 2 ) —)• [k] is a bijection, the 
equality f2{i) = f2{j) implies that i and j belong to the same cycle of a 2 . 
It follows that 

In = Cjai) V C{a2) = (Cjaj) V {{*, j}}) V C'(a 2 ) = 

C{a[) V V C(a 2 )) = C(aj) V C(a 2 ). 


The latter is equivalent to the right-hand side of (18.101) . 
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The equivalence (18.101) implies that cxi contributes to the sum within H 
in (18.91) if and only if contributes to this sum. The map cxi i—)■ is an 
involution without fixpoints. It is easy to check that the contributions of a\ 
and cr^ to cancel. In this way we proved that it is enough to 

consider only the functions / which are injective. The injectivity require¬ 
ment implies that if |A| < n then the left-hand-side of (17.121) vanishes. This 
shows that the condition [(T^ holds true. 

In this way we completed the proof that the right-hand side of (11.121) 
fulfills all conditions from Theorem 17. 3 1 This concludes the proof. □ 

8.3. Proof of the second main result in the alternative formulation. 

We are now ready to prove the following result which was stated in Sec¬ 
tion [TtH 

Theorem 11.221 (The second main result, alternative formulation). For each 
n> 1 the function 
( 8 . 11 ) 

A ^ Ch„(A) + ^n+i-|c(.oi-|c(.2)| (A) 

n — 1 ! ^ 

cri,a2£6(n) 

{(Ti,(T2) is transitive 

is an element of SA of degree at most n — 1. 

Proof. By Theorem 12.151 and Proposition 18.31 the right-hand side of (18.1 II) 
belongs to 

By Theorem 12. 1 51 and Lemma [277] it is of degree at most n + 1. Theo¬ 
rem [TT2T] implies that its homogeneous part of degree n -f 1 is equal to zero, 
thus (18.111) is, in fact, of degree at most n. 

Furthermore, the homogeneous part of Ch„ of degree n is equal to zero 
by a result of Dolgga and Feray [1DF16I Proposition 3.7]; the same is true 
for the right-hand side of (18.1 II) . This completes the proof. □ 

9. Proof of Theorem 10.21 

9.1. Expanders. The intuitive meaning of Definition 19. II is the following: 
we require that each nontrivial set of black vertices should have a suffi¬ 
ciently big neighborhood of white vertices; the size of this neighborhood is 
determined by the weight q. 

Definition 9.1. We say that ((7, q) is an expander if the following conditions 
are fulfilled: 

(a) (3* is a bicolored graph with the set of black vertices V, and the set 
of white vertices Vo; 

(b) q\ V, —)■ {2, 3,... } is a function on the set of the black vertices; 
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(c) |Vo| = J2vev. - 1)’ 

(d) for every set A <zV, sueh that and A 7 ^ V, we require that 

#{u G Vo : u is eonneeted to at least one vertex in A} > 

ieA 


We will apply this definition mostly to the speeial ease when G = G(cri, (J 2 ) 
is the bieolored graph eorresponding to a pair of permutations, see Defini¬ 
tion [L20l In this speeial ease the above definition takes the following form. 

Definition 9.2. Let a positive integer n be fixed. We say that (cxi, ct 2 , q) is 
an expander if the following eonditions are fulfilled: 

(a) ai,cr 2 G 6 (n) are permutations; 

(b) q : C((J 2 ) —)• {2, 3,... } is a funetion on the set of eyeles of CT 2 ; 

(e) |C(ai)| = EcGC(a2) (?(c) - 1), 

(d) for every set A C C (( 72 ) sueh that A 7 ^ 0 and A^ C (( 72 ) we require 
that 


#{c G C((7i) : c interseets at least one of the eyeles in V> 

iGA 


9.2. Kerov polynomials and expanders. 


Proposition 9.3. Let F G let Q be a finite collection of connected 
bicolored graphs and let Q 3 G 1 —)■ me G Q[ 7 ] be a function on it. Assume 
that for each A G Y 

F{X) = Y,^g ^g(A). 

GgS 

Then the Kerov’s polynomial for F is explicitly given by 
^ ~ y~~l(~'^G) T^q{v)i 

G&g q dGV.(G) 

where the sums run over G and qfor which (G, q) is an expander. 


Proof. This kind of result was proved i n the spe eial ease Al = 1, 7 = 
our joint work with Dolgga and Feray [IPFSlOt . In the following we 
explain how to extend that result to our more general setup. 


0 in 
will 


Our goal is to find a multivariate polynomial K (with eoeffieients in Q[ 7 ]) 
with the property that 


F = i^(7^2,7^3,...)• 
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We shall reuse the ideas presented in the proof of Lemma [2^ Our eurrent 
goal ean be reformulated as expressing the anisotropic Stanley polynomial 
for F as the polynomial K in terms of the anisotropic Stanley polynomial 
for 7^2 j the anisotropic Stanley polynomial for TZ^,... with the eoeffieients 

inQb]- 

Lemma 12.71 shows equalities between the Stanley polynomials in the 
isotropie setup and in its anisotropie eounterpart, thus the original problem 
is equivalent to the following one: we define 

(9.1) F(A) := iVG(A) 

Geg 


and we ask how to express the function F in terms of the isotropic free 
cumulants: 


F = K{R2,R: 


3) 


This problem has been explieitly solved in IiDFSIOI for the speeial ease 
when F = ChJ^^^ is the eharaeter of the symmetrie groups and (19.11) takes a 
speeifie form of the Stanley’ s eharae ter formula. However, as we explained 
in a joint work with Feray IIFSl Ibl Lemma 4.2], the argu ment holds for 
any polynomial funetion F (note that the sign in IIFSlIbi Lemma 4.2] is 
ineorreet). □ 


9.3. Proof of Theorem 10.21 We are now ready to prove a theorem whieh 
was stated in Seetion l03l 

Theorem 0.2 (Kerov-Lassalle polynomial for Ch^°P). For each n>l 


(0.5) 

1 

{n — 


Ch“»(A) = * (*) 

^ ^»+i-|c(„)Hc(„)| ^ 

(Ti,t7266(n) g: C((T2 )-a{2,3,... } cGC((T2) 

((Ti,(T2) is transitive (tri, (T2 i <?) is an expander 

" -V-' 

(*) 


Proof. It is a direet eonsequenee of Theorem 1 1.2 II and Proposition 193] □ 


Appendix A. Abstract characterization of Jack characters. 
Written by Valentin Feray 

A.l. Shifted symmetric functions. In the following we shall assume that 
AGC\{0}isa fixed eomplex number and a = A^. 

Definition A.L We say that a polynomial F(Ai,..., A^) is shifted-symmetric 
if the polynomial 

1 2 r-l\ 

mi, m2 H—, m3 H—,..., m,. + 
a a 


F 


a 
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is a symmetric polynomial in the indeterminates mi,..., 

With this definition one can define shifted-symmetric functions in the 
same way as symmetric polynomials give rise to symmetric functions, see 
the references from iLasOSi Section 2]. The degree of a shifted-symmetric 
function F is defined as the maximum of the degrees of the corresponding 
polynomials -F(Ai,..., A^). 

A.2. Abstract characterization of Jack characters. 

Theorem A.2. Let ti be a partition and let A f 0 be a complex number 
such that = not a positive integer number. 

Then there exist a unique shifted-symmetric function F such that: 

(Jl) F is a shifted-symmetric function of degree |7r| and its top-degree 
homogeneous part is equal to 

AH-dA 

where Pt^ is the power-sum symmetric function; 

(J2) F{X) = 0 holds true for each Young diagram A such that |A| < |7r|. 
Moreover, if a is a positive real number, F has the property that 

Ch^(A) = F(Ai,...,A,) 

holds true for each Young diagram A = (Ai,..., A^). 

Existence and uniqueness of F come from earlier work of Knop and Sahi 
[IKS96I and are presented in Appendix lA.3[ The link with Ch^ follows from 
the work of Lassalle and is explained in Appendix I A.4[ 

A.3. Existence and uniqueness of F. Let V{r, d) be the set of partitions 
of size at most d and length at most r. We identify such partitions with lists 
Ai > • • • > Ar > 0 so that V{r, d) is a subset of 1/. A special case of a 
result of Knop and Sahi [1KS96[ Theorem 2.1] is the following interpolation 
theorem. 

Theorem A.3. Fix r,d > 1. Assume that —1/a is not a positive inte¬ 
ger. Then, for every function f : V{r,d) —)■ Q, there exists a unique 
shifted-symmetric polynomial F in r variables, of degree at most d such 
that F{X) = f{X) for all X in V{r, d). 

Proof. In fact, Knop and Sahi have proved a slightly different statement: if 
some list of shifts p = (pi, ..., pr) is such that, for each i < j, pi — pj 
is not a negative integer (they called such sequences dominant), then there 
exists a unique symmetric polynomial / such that: for all A in V{r,d), 
/(A + p) = fix). By definition / is symmetric if and only if F(A) := 
/(A + p) is shifted-symmetric, where p = (—1/a, —2/a,..., —r/a). Since 
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( —1/a, —2/a,..., —r/a) is dominant when —1/a is not a positive integer, 
Theorem |A]3] follows from Knop and Sahi’s result. □ 


Proof of the existence and uniqueness ofF in Theoreni \A.2\ We start by prov¬ 
ing the existenee. First observe that it is easy to eonstruet a funetion satis¬ 
fying only 

Ft(xuX2, 5; [(Xi - ^)* - (-!^)*) 


i>l 


and 


i{-K) 

F,=X{F„ 

i=i 

Using Theorem IA.31 for eaeh integer r > |7r| there exists a unique shifted- 
symmetrie polynomial G-,, in r variables, of degree at most |7r| — 1, sueh 
that G,r(A) = T/(A) for every diagram A of size smaller than |7r|. Like 
symmetrie funetions, shifted-symmetrie funetions are determined by their 
restrictions to a finite number of variables, thus can be extended to a 
unique shifted-symmetrie function that we abusively also denote Gt,. Then 
Ft, — Gt, s atisfies [(JT)] and [^2)| 


We now prove uniqueness. Let F and G be two shifted-symmetrie func- 

G is a shifted- 


tions satisfying conditions (Jl) and (J2) 


TT 


Then H := F 
— 1 that vanishes on each Young 


symmetric function of degree at most 
diagram of size smaller than |7r|. 

Consider its restriction H' to r variables, where r > |7r| is an integer. Us¬ 
ing Theorem I A. 3 [ we have that H' = 0 is the zero polynomial: both H' and 
0 are shifted-symmetrie polynomials of degree at most |7r| — 1 that vanish 
on all partitions A in P(|7r| — 1, r) (i.e. all partitions of size smaller than |7r|). 
Like symmetric functions, shifted-symmetrie functions are determined by 
their restrictions to a finite number of variables, so that H = 0. □ 

A.4. Link with Ch^. We now prove the second part of the theorem: when 
a is a positive integer, the function F defined by |(J1)| and |(J2)| coincides 


with Ch.^^ on Young diagrams. 

We follow the work of Lassalle HLasOSl Section 3]. He constructed a 
linear isomorphism f ^ f* between the space of symmetric functions and 
the space of shifted-symmetrie functions with the following properties. 

(PI) If / is homogeneous, the highest degree homogeneous part of f* is 
equal to /. 

(P2) For all Young diagram A, 

Ch^(A) = (A). 
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Proof of ^P2)\ Lassalle HLasOSi Proposition 2] proved that both sides are 
equal when |A| > |7r|. It remains to show equality in the case when |A| < 


Fl- 

When |A| < |7r|, we have that Ch^(A) = 0 by definition. Let us re¬ 
call from Lassalle’s paper HLasOSi Equation (3.1)] that the family (pf (z/)) 
(where u runs over all partitions) is defined implicitly by the following equa¬ 
tion: 

/ \ X ^ 44- / \ JlJ 

exp(pi) = 


V 




3v 


where jy is a combinatorial factor that is not relevant here. The Reader 
should be advised that this equation is an equality between the usual (i.e. non- 
shifted) symmetric functions. Observe that, after expanding the exponen¬ 
tial, the left-hand side involves homogeneous symmetric functions of degree 
at least |7r|. Therefore, its expansion on the Jack basis given in the right- 
hand side involves only Jack functions indexed by partition u of size at least 
|7r|. In particular, since |A| < |7r|, one has pf (A) = 0 and the equality is 
proved. □ 


It is now clear that F = satisfies |(J 1 )| and [(J2)] of Theorem 

Thus Ch,r(A) = F{X) for all Young diagram A as claimed. 


A.5. Proof of Theorem 11.71 


Proof of Theorem \T77\ We first check that F := Ch,r indeed fulfills the re¬ 
quired conditions. Indeed, condition |(KI)| coincides with Theorem 12.151 
condition |(K2)| coincides with Proposition 13.41 condition |(K3)| coincides 
with Property 11.21 condition |(K4)| coincides with Proposition 13.51 as re¬ 
quired. 

In order to prove the uniqueness part we assume that there are two func¬ 
tions Fl, F 2 which fulfill the conditions |(Kl)|-f(K3)| There are infinitely 


many values of the deformation parameter A for which Theorem IA.2I can 
be applied and conditions |(K2)ff(T2)| imply that the specializations of Fi and 
F 2 for this particular value of A are equal. On the other hand, the assump¬ 
tion that Fl, F 2 e implies that each value Fi(A), F 2 (A) G Q [A, 
is a Laurent polynomial in A. Equality between the values of two Laurent 
polynomials for infinitely many values of A implies their equality for all 
A e C. In particular, Fi = F2, as desired. □ 
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